画圈的游戏思维 简单博弈

Janna ·
更新时间:2024-11-15
· 955 次阅读

题目链接

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

题面

在这里插入图片描述在这里插入图片描述

题意

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

思路

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

参考代码 #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; }
作者:nuoyanli



博弈

需要 登录 后方可回复, 如果你还没有账号请 注册新账号