一道编程题,有一个n*m的棋盘,有些格子涂了黑色,有些涂了白色,现在Alice和Bod在玩这个棋盘。他们每次可以选择一个边长为x的正方形,然后涂成白色。x值的取值范围是1,质数但不包括2。如果谁找不到这样的正方形,则失败。问怎么判断谁能赢。
2条回答 默认 最新
- ZSGG_ACM 2016-06-09 08:57关注
注意到边长只有可能是奇数。
因此每次操作将黑色变成白色的棋子数一定是奇数。
那么只要知道一开始时黑色棋子数量的奇偶,就能判断谁能赢了。
具体的,若是奇数,Alice胜,若是偶数,Bod胜。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 51单片机使lcd显示器开机闪烁预设字符闪烁3次需要加什么代码
- ¥50 C# 使用DEVMOD设置打印机首选项
- ¥15 麒麟V10 arm安装gdal
- ¥15 想用@vueuse 把项目动态改成深色主题,localStorge里面的vueuse-color-scheme一开始就给我改成了dark,不知道什么原因(相关搜索:背景颜色)
- ¥20 OPENVPN连接问题
- ¥15 flask实现搜索框访问数据库
- ¥15 mrk3399刷完安卓11后投屏调试只能显示一个设备
- ¥100 如何用js写一个游戏云存档
- ¥15 ansys fluent计算闪退
- ¥15 有关wireshark抓包的问题