问题 D: 小A小T玩游戏
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:7
解决:1
题目描述
小A和小T玩游戏,他们在一个长H宽K的格子上玩游戏,每个格子上有‘-’和‘+’。有个棋子在S(1,1),游戏开始小T先走.当棋子在S(i,j)小T和小A都只能将棋子走到S(i+1,j)或者是S(i,j+1),并且不能超出格子。当小T或者小A将棋子走到‘-’上时,他的得分-1.如果走到‘+’上时,他的得分+1.最后小T 的得分高则小T获胜,小A得分高则小A获胜。如果两人分数一样则输出Draw。小T获胜输出Takahashi,小A获胜输出Aoki。
输入
H W (1<=H,W<=2000)
S(1,1) S(1,2) S(1,3).....S(1,W)
S(2,1) S(2,2) S(2,3).....S(2,W)
S(3,1) S(3,2) S(3,3).....S(3,W)
... .... .... ....
S(H,1) S(H,2) S(H,3) ....S(H,W)
S(i,j)是‘-’或者是‘+’
S(1,1) S(1,2) S(1,3).....S(1,W)
S(2,1) S(2,2) S(2,3).....S(2,W)
S(3,1) S(3,2) S(3,3).....S(3,W)
... .... .... ....
S(H,1) S(H,2) S(H,3) ....S(H,W)
S(i,j)是‘-’或者是‘+’
输出
如果两人分数一样则输出Draw。小T获胜输出Takahashi,小A获胜输出Aoki。
样例输入 复制
3 3
---
+-+
+--
样例输出 复制
Takahashi