画圈的游戏思维 简单博弈

题目链接

https://nuoyanli.com/contest/1/problem/3A

题面

画圈的游戏思维 简单博弈_第1张图片画圈的游戏思维 简单博弈_第2张图片

题意

给定一个长宽分别为 x , y x,y x,y的矩形,给定一个 r r r,现在两人轮流用这个半径 r r r画圆,圆不相交(可以相切)最后谁画不了就是输了。

思路

临时想到的很好玩的思路题(不知道算不算博弈吧)哈,由于矩形的中心对称性质,我们就有一个居中的想法,只要能画第一个圆,则先手必胜。因为矩形是对称图形,只要先手第一次在矩形中间画,接下每一次后手画圆,先手都能找到对应对称的地方画。
这种题很好玩,需要思考下一步或者说下几步对面的画法,多写写多想想对于思维的开阔有很大的帮助,建议多做。

参考代码

#include
using namespace std;
int main(){
    int x,y,r;
    while(cin>>x>>y>>r){
        if(2*r<=min(x,y)){
            cout<<"nuoyanli tql!"<<endl;
        }else{
            cout<<"nuoyanli tcl!"<<endl;
        }
    }
    return 0;
}

你可能感兴趣的:(ACM,#,巧妙的思维,#,博弈论)