1. 程式人生 > >Python3刷51nod演算法題:1995 三子棋

Python3刷51nod演算法題:1995 三子棋

題目來源: syu校賽基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題

小的時候大家一定玩過“井”字棋吧。也就是在九宮格中,只要任意行、列,或者任意連續對角線上面出現三個相同的,就能獲勝。現在小明和小花也在玩三子棋,但是他們不是在九宮格里,而是在3×4的格子裡面。現在小明先下,但是他知道小花這個人很聰明,他想知道第一步下在哪一個地方最合適,你能幫幫他嗎?



Input
第一行輸入一個整數T,表示資料組數(1<T<10000); 
第二行輸入兩個整數x,y,表示3×4格子裡面的一個座標(x,y)(1<=x<=3,1<=y<=4);
Output
每組資料輸出最後小明輸贏的結果,如果小明一定能贏,第一行輸出“Win”,第二行輸出小明所需要花的最少步數;如果小明跟小花只能打成平手,第一行輸出“Equal”,第二行輸出數字0;如果小明不能贏也不能跟小花打成平手,第一行輸出“Lose”,第二行輸出小花贏小明所需要花的最少步數。
Input示例
2
2 1
2 4
Output示例
Equal
0
Equal
0

AC code:

t = int(input())
for i in range(t):
    nums = input().split();
    x = int(nums[0])
    y = int(nums[1])
    if((x==1 and y==1) or (x==1 and y==4) or (x==3 and y==1) or (x==3 and y==4)):
        print('Win\n6\n')
    elif((x==2 and y==1) or (x==2 and y==4)):
        print('Equal\n0\n')
    else:
        print('Win\n4\n')