CodeForces 197A Plate Game

来源：互联网发布：全站仪角度测量数据编辑：程序博客网时间：2024/05/16 12:56

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

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

思路：考虑对称性，若能放下第一个盘子，则先手必胜，若不能放下第一个，则后手必胜

注意点：无

以下为AC代码：

#AuthorProblemLangVerdictTimeMemorySentJudged9722466Practice:
luminous11197A -50GNU C++11Accepted62 ms8 KB2015-02-05 03:30:562015-02-05 03:30:56

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <vector>#include <deque>#include <list>#include <cctype>#include <algorithm>#include <climits>#include <queue>#include <stack>#include <cmath>#include <map>#include <set>#include <iomanip>#include <cstdlib>#include <ctime>#define ll long long#define ull unsigned long long#define all(x) (x).begin(), (x).end()#define clr(a, v) memset( a , v , sizeof(a) )#define pb push_back#define mp make_pair#define read(f) freopen(f, "r", stdin)#define write(f) freopen(f, "w", stdout)using namespace std;const double pi = acos(-1);int main(){    ios::sync_with_stdio( false );    int m, n, k;    while ( cin >> m >> n >> k ){        k *= 2;        if (  m >= k && n >= k ){            cout << "First" << endl;        }        else{            cout << "Second" << endl;        }    }    return 0;}

0 0