2017浙江工业大学-校赛决赛 画图游戏
Description
forever97和pikapikachu在玩一种画图游戏,两人相互往一个n*m大的矩形里画半径为r的圆,任意两圆不能相交,圆与矩形也不能相交,不能再画的人输。现在forever97先画,假设两人都足够聪明,均采取最佳策略,问最后谁会赢?
Input
第一行一个正整数T(T<=100),表示共有T组数据。
对于每组数据,一行三个正整数n,m,r(1<=n,m,r<=10000)。
Output
对每组数据输出一行,即最后的赢家。
Sample Input
2
2 2 1
1 1 1
Sample Output
forever97. pikapikachu>.<
解法:只要第一步画圈能够画的下就能赢
只要你把圆圈往中间放,然后和对手的圆处于对称位置就行,只要对方放得下,那么我们就一定放得下

1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 int main() 6 { 7 int T; 8 cin>>T; 9 double m,n,r; 10 while(T--){ 11 cin>>n>>m>>r; 12 if(2*r<=min(m,n)){ 13 cout<<"forever97."<<endl; 14 }else cout<<"pikapikachu>.<"<<endl; 15 } 16 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配,妙~啊~