miuimi 2016-05-27 13:21 采纳率: 100%
浏览 1400
已采纳

一道编程题,不懂,求教

一道编程题,有一个n*m的棋盘,有些格子涂了黑色,有些涂了白色,现在Alice和Bod在玩这个棋盘。他们每次可以选择一个边长为x的正方形,然后涂成白色。x值的取值范围是1,质数但不包括2。如果谁找不到这样的正方形,则失败。问怎么判断谁能赢。

  • 写回答

2条回答 默认 最新

  • ZSGG_ACM 2016-06-09 08:57
    关注

    注意到边长只有可能是奇数。
    因此每次操作将黑色变成白色的棋子数一定是奇数。
    那么只要知道一开始时黑色棋子数量的奇偶,就能判断谁能赢了。
    具体的,若是奇数,Alice胜,若是偶数,Bod胜。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥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抓包的问题