同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

21361_Alice和Bob

2022-5-16 18:19| 发布者: Hocassian| 查看: 37| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505194926600-Problem List-采集的数据-后羿采集器.html

Pro.ID

21361

Title

Alice 和 Bob

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21361

AC

111

Submit

135

Ratio

82.22%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 6/65536 K (Java/Others)

描述

Bob是一个很出名的小孩，因为他很喜欢玩游戏。今天，他在桌子上放了一个棋盘，然后和Alice一起玩游戏。棋盘的规格是n×n ，也就是具有 n×n 个格子。一个石子放在棋盘的一个角落（共有四个角落，随便选择一个就可以）。他们轮流地移动石子，Alice先走第一步。每一步，当前的选手只允许移动石子到一个相邻的没有被访问过的格子（水平和竖直方向，共四个相邻的格子）。谁不能继续移动石子就输了。如果两个人都以最优的策略进行游戏，问谁最终能赢。