传送门:
解题思路:
注可以把两个点简化到一条直线上来思考。
#include#include #include #include using namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int n,x1,y1,x2,y2; scanf("%d%d%d%d%d",&n,&x1,&y1,&x2,&y2); int d=abs(x1-x2)+abs(y1-y2); int ans=0; if((n+1)/2