BZOJ246 [中山市选2009]谁能赢呢?(讨论奇偶性)
2015-06-07 23:19
127 查看
题意:
给定一个n*n的棋盘,一个石头被放在棋盘的左上角。两人轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格 子之前不能被访问过。谁不能移动石头了就算输。问最后谁能赢?
考虑n的奇偶性:
偶数个格子的情况:棋盘可以被1*2的骨牌完全覆盖,Alice先移动一次覆盖一个骨牌,此后无论Bob移动到哪里,Alice必能移动到棋子所在骨牌的另一格,先手胜
奇数个格子的情况:去掉左上角后,棋盘可以被1*2的骨牌完全覆盖,后手胜
代码
给定一个n*n的棋盘,一个石头被放在棋盘的左上角。两人轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格 子之前不能被访问过。谁不能移动石头了就算输。问最后谁能赢?
考虑n的奇偶性:
偶数个格子的情况:棋盘可以被1*2的骨牌完全覆盖,Alice先移动一次覆盖一个骨牌,此后无论Bob移动到哪里,Alice必能移动到棋子所在骨牌的另一格,先手胜
奇数个格子的情况:去掉左上角后,棋盘可以被1*2的骨牌完全覆盖,后手胜
代码
#include<stdio.h> #include<stdlib.h> int main() { int n; while(scanf("%d",&n)&&n>0) { if(n&1) printf("Bob\n"); else printf("Alice\n"); } return 0; }
相关文章推荐
- 图书管理系统类图
- php 正则表达式使用
- 数据库水平切分的实现原理解析---分库,分表,主从,集群,负载均衡器
- 进程间通信方式
- HDU 5264 pog loves szh I (字符串,水)
- nginx-tomcat负载均衡redis-session共享,静态资源分离
- Android 开发中常用的Animation
- [设计模式]_[观察者模式在窗口之间消息传递的使用例子]
- IQ测试结果
- RBAC权限管理2
- ZOJ 1364 POJ 1325 -Machine Schedule
- 将一张JPEG图片通过嵌入式linux的帧缓冲机制绘制到7寸触摸屏上
- 小圆贴大圆内侧滚动,求小圆上指定一点的运动轨迹
- spring MVC拦截器01
- RBAC权限管理1
- SQL Network Interfaces, error: 50 - 发生了 Local Database Runtime 错误。无法创建自动实例。
- with as 和group by 代替 count distinct,提高性能
- 给出设计类图
- 第二部分 类型和运算
- CentOS 7 巨大变动之 systemd 取代 SysV的Init