CF157A Game Outcome
题目描述
## 题意
福尔摩斯和华生在一个n * n的棋盘上玩添数游戏。在游戏期间,他们放置一些数到棋盘上,(其中的规则我们不知道)。然而,现在游戏结束了,棋盘中都有一个数字。要知道谁赢,他们需要计算获胜方块的数量。如果要确定特定的方块是否获胜,你需要做到以下几点。分别计算出这个方块所在的纵列上所有数的和(包括自身)和计算出这个方块所在的横列上所有数的和(包括自身)。如果纵列的和大于横列的和,那么这个方块就算一个获胜方块。
如图所示,真是一个结束的棋局。
然后,紫色格子获胜,因为其纵列之和(8+3+6+7=24)大于其横列(9+5+3+2=19)之和,以及24>1924>1924>19。
输入格式
第一行包含一个整数n(1
输出格式
输出一个数字——获胜方块的数量。
说明/提示
In the first example two upper squares are winning.
In the third example three left squares in the both middle rows are winning:
`5 7 8 4
$ 9 $ $ 5 $ $ 3 $ 2
$ 1 $ $ 6 $ $ 6 $ 4
9 5 7 3
`
$ 9 $ $ 5 $ $ 3 $ 2
$ 1 $ $ 6 $ $ 6 $ 4
9 5 7 3
`