Codeforces Round #124 (Div. 2)A. Plate Game(思維)

題目鏈接

http://codeforces.com/contest/197/problem/A

題目大意

給你一張桌子的長寬a, b, 還有盤子的半徑r, 兩個人輪流放盤子(第一個人先放) 兩人都以最優方式放盤子, 誰會先把盤子放出桌子範圍誰輸,問你誰贏

思路

這道題如果沒想到可能就不好做, 模擬寫很麻煩
但是如果想到桌子是對稱的, 如果第二個人能放下盤子,那麼第一個人一定能找到其對稱的位置來放盤子
所以只有盤子大小超出桌子範圍時是第二個人贏,其他都是第一個人贏

代碼

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a, b, r;
    scanf("%d%d%d", &a, &b, &r);
    if(2*r>a || 2*r>b)puts("Second");
    else puts("First");
    return 0;
}

沒想到吧

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章