您的位置:首页 > 其它

Codeforces Round #124 (Div. 2) A. Plate Game(博弈)

2015-07-10 14:45 465 查看
http://codeforces.com/problemset/problem/197/A

这题竟是div2的A题,比赛的时候完全卡壳了T^T

题意:给出长a宽b的矩阵,两个人轮流在矩阵上放半径为r的圆,不能重叠,两人都采用最优策略,求出谁会赢。

思路:判断是否可以在中间放一个圆,若可以放,便可以在矩阵中以圆为对称放圆,则先手 赢。

若不能放圆,则后手赢。

AC.

#include<iostream>
#include<cstdio>
using namespace std;
int main() {
int a , b , r;
while(scanf("%d%d%d",&a,&b,&r)!=EOF) {
if(2*r > a || 2*r > b) printf("Second\n");
else printf("First\n");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Codeforces