AT_abc025_c [ABC025C] 双子と○×ゲーム
题目描述
直大君和直子是双胞胎兄妹。他们有时会在假期一起玩游戏。
这个游戏基于井字棋,规则如下:
- 游戏使用一个 $3$ 行 $3$ 列的棋盘。游戏开始时,所有格子都是空的。
- 互相问候后,由直大君先手,轮流在棋盘上写下自己的符号。只能在尚未写过字的格子上写字。如果有多个空格,可以任选一个。直大君写“○”,直子写“×”。
- 共写 $9$ 次后,棋盘被填满。然后进行得分计算,得分高者获胜。
得分方法如下。设棋盘左上角为格子 $(1,1)$,从左上角向下走 $i-1$ 格、向右走 $j-1$ 格的位置为格子 $(i,j)$。
- 对于所有满足 $1 \leq i \leq 2$ 且 $1 \leq j \leq 3$ 的整数对 $(i,j)$,比较格子 $(i,j)$ 和 $(i+1,j)$ 上的符号。如果相同,则直大君获得 $b_{i,j}$ 分;如果不同,则直子获得 $b_{i,j}$ 分。
- 对于所有满足 $1 \leq i \leq 3$ 且 $1 \leq j \leq 2$ 的整数对 $(i,j)$,比较格子 $(i,j)$ 和 $(i,j+1)$ 上的符号。如果相同,则直大君获得 $c_{i,j}$ 分;如果不同,则直子获得 $c_{i,j}$ 分。
直大君和直子都会以使自己最终得分尽可能高的方式进行游戏。请计算双方在都采取最优策略时各自的得分。
输入格式
输入通过标准输入给出,格式如下:
> $b_{1,1}$ $b_{1,2}$ $b_{1,3}$
> $b_{2,1}$ $b_{2,2}$ $b_{2,3}$
> $c_{1,1}$ $c_{1,2}$
> $c_{2,1}$ $c_{2,2}$
> $c_{3,1}$ $c_{3,2}$
- 第 $1$ 行:三个整数 $b_{1,1}$($0 \leq b_{1,1} \leq 100$)、$b_{1,2}$($0 \leq b_{1,2} \leq 100$)、$b_{1,3}$($0 \leq b_{1,3} \leq 100$),用空格分隔。
- 第 $2$ 行:三个整数 $b_{2,1}$($0 \leq b_{2,1} \leq 100$)、$b_{2,2}$($0 \leq b_{2,2} \leq 100$)、$b_{2,3}$($0 \leq b_{2,3} \leq 100$),用空格分隔。
- 第 $3$ 行:两个整数 $c_{1,1}$($0 \leq c_{1,1} \leq 100$)、$c_{1,2}$($0 \leq c_{1,2} \leq 100$),用空格分隔。
- 第 $4$ 行:两个整数 $c_{2,1}$($0 \leq c_{2,1} \leq 100$)、$c_{2,2}$($0 \leq c_{2,2} \leq 100$),用空格分隔。
- 第 $5$ 行:两个整数 $c_{3,1}$($0 \leq c_{3,1} \leq 100$)、$c_{3,2}$($0 \leq c_{3,2} \leq 100$),用空格分隔。
输出格式
输出共 $2$ 行。第 $1$ 行输出直大君的得分,第 $2$ 行输出直子的得分。输出末尾需换行。
说明/提示
### 样例解释 1
- 例如,按照 $(2,1) \to (1,1) \to (2,2) \to (1,3) \to (1,2) \to (2,3) \to (3,1) \to (3,2) \to (3,3)$ 的顺序填写符号,最终棋盘如下:
×○×
○○×
○×○
- 此时,直大君的得分为 $b_{1,2} + b_{1,3} + b_{2,1} + c_{1,2} = 15 + 0 + 0 + 0 = 15$ 分。
- 直子的得分为 $b_{1,1} + b_{2,2} + b_{2,3} + c_{1,1} + c_{1,2} + c_{2,2} + c_{3,1} + c_{3,2} = 0 + 0 + 25 + 20 + 10 + 0 + 25 + 0 = 80$ 分。
由 ChatGPT 4.1 翻译