这题数据或者时限能不能改一下啊,我 T 的那个点就超了 1.04s,以为差了什么剪枝,结果:
inline int val(int x,int y){
if(x==0||y==0||x==8||y==8) return 6;
if(x==4&&y==4) return 10;
if(x/3*3+y/3==4) return 9;
if(x>=2&&x<=6&&y>=2&&y<=6) return 8;
return 7;
}
→
inline int val(int x,int y){
if(x == 4 && y == 4) return 10;
if((x >= 3 && x <= 5) && (y >= 3 && y <= 5)) return 9;
if((x >= 2 && x <= 6) && (y >= 2 && y <= 6)) return 8;
if((x >= 1 && x <= 7) && (y >= 1 && y <= 7)) return 7;
return 6;
}
就直接过了。
这也太卡常了吧。
虽然是远古题,但我还是吐槽一下。