Description

眾所周知的是，TMK特別容易遲到，終于在TMK某次又遲到了之后，Maple怒了，Maple大喊一聲：“我要跟你決一死戰(zhàn)！”然后Maple就跟TMK玩起了一個(gè)關(guān)于占點(diǎn)的游戲。
Maple在一個(gè)無(wú)限展開的只有整數(shù)點(diǎn)的二維平面上找到兩個(gè)點(diǎn)，由TMK和Maple分別操控這兩個(gè)點(diǎn)，兩人輪流操作，每一次操作中TMK或Maple可以把他的點(diǎn)移動(dòng)一格到上、下、左、右四個(gè)方向，當(dāng)TMK操作時(shí)，移動(dòng)到的這個(gè)點(diǎn)會(huì)被染成紅色，而當(dāng)Maple操作時(shí)，移動(dòng)到的這個(gè)點(diǎn)會(huì)被染成藍(lán)色，需要注意的是，兩個(gè)起始時(shí)的兩個(gè)點(diǎn)也都會(huì)被染上相應(yīng)的顏色，而當(dāng)任一人走到已經(jīng)染了不同顏色的點(diǎn)，這個(gè)顏色會(huì)被覆蓋掉，當(dāng)兩個(gè)點(diǎn)覆蓋在一起時(shí)，這個(gè)點(diǎn)會(huì)被后來(lái)的點(diǎn)染色。當(dāng)游戲結(jié)束時(shí)染著自己顏色的點(diǎn)就代表被自己占領(lǐng)了。
TMK一下就明白了，這個(gè)游戲的目標(biāo)是讓自己占領(lǐng)的點(diǎn)比對(duì)方占領(lǐng)的點(diǎn)多，而且要讓差值最大。
為了公平一些，Maple決定讓TMK來(lái)選擇先手或后手和讓TMK來(lái)選擇點(diǎn)，相應(yīng)的Maple就會(huì)選擇另一個(gè)點(diǎn)。
現(xiàn)在給出游戲的總輪數(shù)N，Maple選擇的兩個(gè)點(diǎn)的坐標(biāo)（x1，y1），（x2，y2），要TMK來(lái)選擇先后手和起始點(diǎn)，假設(shè)Maple一定按最優(yōu)策略來(lái)走，問(wèn)TMK能不能選擇先后手和起始點(diǎn)使得自己占領(lǐng)的點(diǎn)比Maple占領(lǐng)的多，如果能，那么同時(shí)要求出占領(lǐng)的點(diǎn)數(shù)的最大差值。
Input

第一行一個(gè)T，代表接下來(lái)有T組數(shù)據(jù)(1<=T<=2000)。
每組數(shù)據(jù)有五個(gè)整數(shù)N,x1,y1,x2,y2，代表了操作的總輪數(shù)N以及選擇的兩個(gè)起始點(diǎn)(x1,y1),(x2,y2)，其中1<=N<=10^8，-10^8<=x1,y1,x2,y2<=10^8，數(shù)據(jù)保證兩個(gè)點(diǎn)不相同。
Output
對(duì)于每一組數(shù)據(jù)，如果TMK占領(lǐng)的點(diǎn)不能比Maple占領(lǐng)的多，那么輸出-1，否則輸出兩個(gè)占領(lǐng)點(diǎn)數(shù)的最大差值。

Sample Input
4
1 0 0 1 0
2 0 0 1 0
1 0 0 2 0
2 0 0 2 0
Sample Output
2
-1
1
-1

#include<map> #include<queue> #include<stack> #include<vector> #include<math.h> #include<cstdio> #include<sstream> #include<numeric>//STL數(shù)值算法頭文件 #include<stdlib.h> #include<string.h> #include<iostream> #include<algorithm> #include<functional>//模板類頭文件 using namespace std;const int INF=1e9+7; const int maxn=1100; typedef long long ll;int t,n; int xx1,yy1,xx2,yy2;int main() {scanf("%d",&t);while(t--){int i,dis=0;scanf("%d",&n);scanf("%d %d %d %d",&xx1,&yy1,&xx2,&yy2);dis=abs(xx1-xx2)+abs(yy1-yy2);if((n&1)&&(dis&1)) //先手-追;{int step=n/2+1;if(step>=dis) printf("2\n");else printf("1\n");}else if((n&1)==0&&(dis&1)) //步數(shù)為偶數(shù) 距離為奇數(shù) 先手有利,能夠追上 1{printf("-1\n");}else if((n&1)&&(dis&1)==0){printf("1\n");}else if((n&1)==0&&(dis&1)==0){if(n/2>=dis) printf("1\n");else printf("-1\n");}}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/nyist-xsk/p/7264843.html

總結(jié)

以上是生活随笔為你收集整理的2017广东工业大学程序设计竞赛决赛--Problem B: 占点游戏的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。