CodeForces 197A-Plate Game

来源:互联网 发布:php框架有哪些 编辑:程序博客网 时间:2024/05/20 05:09

题意:在一张长宽分别为a,b的桌子上放半径为r的盘子,盘子不能超过桌子的边界,不能继续放的人输,判断先手输还是后手输

题目链接:http://codeforces.com/problemset/problem/197/A

思路:

只有桌子上一个盘子都放不下的时候先手才会输,只要桌子上能放至少一个盘子,先手一定会赢,因为先手为了防止后手赢,一定会把第一个盘子放在桌子正中间,其他的位置都

是对称的,后手可以放的话,先手一定可以在其对称的地方放。



0 0
原创粉丝点击