提交时间:2023-11-25 10:30:09
运行 ID: 112112
#include<iostream> using namespace std; int x[105][105]; int a,b,y=0; void aa(int c,int d) { if(c==a&&d==b) { y++; return ; } if(x[c][d+1]==0&&d<b) aa(c,d+1); if(x[c+1][d]==0&&c<a) aa(c+1,d); return ; } int main() { int c,d; cin>>a>>b; for(c=1;c<=a;c++) for(d=1;d<=b;d++) cin>>x[c][d]; aa(1,1); cout<<y; return 0; }