文章

4

粉丝

0

获赞

13

访问

344

头像
初始化的时候用0x3f就通过了,用INT_MAX没通过,为什么?
P1308
发布于2025年3月8日 13:49
阅读数 100

#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...

登录查看完整内容


登录后发布评论

2 条评论
admin SVIP
2025年3月8日 15:08

因为无穷大在实践中不能真的设置为极限数据,不然+1就溢出了,涉及运算时处理起来比较麻烦,所以设置一个题目达不到极大值就可以了,这样遇到加法不会溢出。

赞(0)

sheep276 : 回复 admin: 好的谢谢

2025年3月8日 15:13