7 人解决,26 人已尝试。
17 份提交通过,共有 134 份提交。
8.2 EMB 奖励。
单点时限: 4.0 sec
内存限制: 512 MB
oxx 和 dreamcloud 玩一个画点小游戏,初始有一个整点三角形,两个人轮流选某个三角形内部的一个整点(不能在边界上),然后将这个点与该三角形三个顶点相连,构成三个新的三角形,一直重复如此操作,直到一方无法操作者负。
oxx 想知道在最优策略下先手必胜还是后手必胜。
第一行一个整数 $T$ $(1 \leq T \leq 10^4)$ 表示数据组数。
接下去 $T$ 行,每行六个整数 $x_1, y_1, x_2, y_2, x_3, y_3$ $(0 \leq x_1, y_1, x_2, y_2, x_3, y_3 \leq 18)$,表示初始三角形的坐标。
$T$ 行,每行一个字符串 First
或者 Second
,分别表示先手必胜、后者必胜。
2 0 0 1 1 1 0 0 0 1 2 2 0
Second First
4 9 7 7 9 6 7 10 8 4 2 14 11 3 6 2 3 3 1 9 10 7 5 3 1
First Second Second First
样例 1 解释:第一局先手无点可画,第二局先手画了 $(1,1)$ 之后后手无点可画。
7 人解决,26 人已尝试。
17 份提交通过,共有 134 份提交。
8.2 EMB 奖励。