文章
4
粉丝
0
获赞
13
访问
344
#include
using namespace std;
struct node
{
int x;
int y;
int stone;
};
int n,m;
char mp[103][103];
int away[103][103][3];
int dis[4][2]={0,1,0,-1,1,0,-1,0};
void walk(int x,int y,int index)
{
queuet;
t.push(node{x,y,0});
away[x][y][index]=0;
while(!t.empty())
{
node temp=t.front();
t.pop();
for(int i=0;i<4;i++)
{
int nx=temp.x+dis[i][0];
int ny=temp.y+dis[i][1];
if(nx>=1&&nx<=n&&ny>=1&&ny<=m)
&nb...
登录后发布评论
因为无穷大在实践中不能真的设置为极限数据,不然+1就溢出了,涉及运算时处理起来比较麻烦,所以设置一个题目达不到极大值就可以了,这样遇到加法不会溢出。