OJ题号：ZHOJ1297

思路：搜索。

先预处理注定不能走的路径，然后dfs可以走的路径。

1 #pragma GCC optimize ("O2") 2 #include
     
       3 #include
      
        4 #include
       
         5 const int N=1001; 6 int n,m,len,a[N][N]={
   {
   0}},path[N<<1]; 7 int getint() { 8     register char ch; 9     while(!isdigit(ch=getchar()));10     register int x=ch^'0';11     while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');12     return x;13 }14 void printpath() {15     for(int i=0;i
        
         =0;i--) {52         for(register int j=m-1;j>=0;j--) {53             if((i==(n-1))&&(j==(m-1))) continue;54             if(!a[i+1][j]&&!a[i][j+1]) a[i][j]=0;55         }56     }57     if(a[n-1][m-1]) dfs(0,0);58     puts("Oh,the life is too difficult!");59     return 0;60 }