AcWing 24. 机器人的运动范围
原题链接
简单
作者:
RC_
,
2022-02-16 17:00:37
,
所有人可见
,
阅读 141
#include<cstdio>
#include<iostream>
using namespace std;
const int N=100;
int k,m,n,sum;
int map[N][N];
bool st[N][N];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
bool make_size(int i,int j)
{
int res=0;
while(i)
{
res=res+(i%10);
i=i/10;
}
while(j)
{
res=res+(j%10);
j=j/10;
}
if(res<=k)
return true;
else
return false;
}
void bfs(int x,int y)
{
for(int i=0;i<4;i++)
{
int xx=dx[i]+x,yy=dy[i]+y;
if(xx<0||yy<0||xx>=m||yy>=n) continue;
if(make_size(xx,yy)&&!st[xx][yy])
{
st[xx][yy]=true;
sum++;
bfs(xx,yy);
}
}
}
int main()
{
scanf("%d %d %d",&k,&m,&n);
bfs(0,0);
printf("%d\n",sum);
return 0;
}