#include<bits/stdc++.h> using namespace std; int n,m,k=0,l,fy[4]={-1,0,1,0},fx[4]={0,-1,0,1},ans1,ans2=0,ans3=0,ans=0; char a[101][101]; void dd(int a,int b){ cout<<'('<<a<<','<<b<<')'; } void asd(int x,int y){ if(x==y&&x==n){ ans=1; return; } a[x][y]='1'; cout<<"->"; for(int i=0;i<4;i++){ int tx=x+fx[i]; int ty=y+fy[i]; if(tx>0&&ty>0&&tx<=n&&ty<=n&&a[tx][ty]=='0'){ dd(tx,ty); // cout<<' '<<i<<' '; asd(tx,ty); if(ans==1){ return; } } } ans++; return; } int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>a[i][j]; } } cout<<"(1,1)"; a[1][1]='1'; asd(1,1); // for(int i=1;i<=n;i++){ // for(int j=1;j<=m;j++){ // if(a[i][j]=='W'){ // ans1++; // asd(i,j); // } // } // } // cout<<ans1; } /************************************************************** Problem: 1431 User: zhengzihao Language: C++ Result: Wrong Answer ****************************************************************/