codevs吧 关注:222贴子:850
  • 0回复贴,共1

老鼠的旅行

只看楼主收藏回复

求大神回答
拿错了c++:
#include<iostream>
using namespace std;
int f[25][25];
bool a[25][25];
int main()
{
int r,c,k;
cin>>r>>c;
cin>>k;
int x,y;
for(int i=1;i<=k;i++)
{
cin>>x>>y;
a[x][y]=true;
}
for(int i=1;i<=c;i++)
{
if(a[1][i]==false)
{
f[1][i]=1;
}
else
break;
}
for(int i=1;i<=r;i++)
{
if(a[i][1]==false)
{
f[i][1]=1;
}
else
break;
}
for(int i=2;i<=r;i++)
for(int j=2;j<=c;j++)
{
if (a[i][j]==false)
{
f[i][j]=f[i][j]+f[i-1][j]+f[i][j-1];
}
}
cout<<f[r][c]<<endl;
}


IP属地:北京1楼2014-10-06 21:38回复