O(1)题解!!!
2024-08-16 10:36:45
发布于:上海
54阅读
0回复
0点赞
#include<iostream>
using namespace std;
int main(){
int n,sx,sy,ex,ey;
cin>>n>>sx>>sy>>ex>>ey;
if(abs(ex-sx)%2==0&&abs(ey-sy)%2==0&&(abs(ex-sx)+abs(ey-sy))%4==0)
//象一次走四格,向上或下两格,向左或右两格,因此只要判断是否横坐标差和纵坐标差被2整除
以及差之和是否被4整除即可。(其实可以不加绝对值)
cout<<"YES";
else cout<<"NO";
return 0;
}
有必要用广搜和深搜吗???(主要我才入门,这两个方法都不会,呵呵)
全部评论 2
不是你怎么过的啊😭😭😭
2024-08-15 来自 湖南
1我加了注释,你看一下
2024-08-16 来自 上海
1@大佬
2024-08-16 来自 上海
1
wtf,我是脑**
2024-08-21 来自 广东
0
有帮助,赞一个