2017年ZJUT校赛-Problem A: 画图游戏——博弈论
来源:互联网 发布:js prompt() 循环 编辑:程序博客网 时间:2024/06/06 01:27
1165 Problem A: 画图游戏——博弈论
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>.<
分析:
考虑最优的方法,在正中心画圆,如果能接下去画,那么周围有4个区域可以画,依次下去,于是可以发现考虑第一个圆即可。
一道博弈论题,若先手可以画出第一个圆,则先手必胜,否则后手必胜。先手必胜策略为在矩形中心画一个圆,之后所画的每一个圆均与对手上一步所画的圆对矩形中心对称。
#include<iostream>#include<cmath>#include<algorithm>using namespace std;int main(){ int T; cin>>T; double m,n,r; while(T--){ cin>>n>>m>>r; if(2*r<=min(m,n)){ cout<<"forever97."<<endl; }else cout<<"pikapikachu>.<"<<endl; }}
0 0
- 2017年ZJUT校赛-Problem A: 画图游戏——博弈论
- 2017年ZJUT校赛-Problem B: 平方2——树状数组
- 2017年ZJUT校赛-Problem C: BugZhu抽抽抽!!——解析几何
- 2017年ZJUT校赛-Problem E:竹之书——快速乘法
- 2017年ZJUT校赛-Problem F: 最小生成树
- ZJUT 1001 A+B Problem
- 画图游戏(博弈论)
- 博弈论—Nim游戏
- 博弈论—Nim游戏
- 博弈论+dp——洛谷P2964 [USACO09NOV]硬币的游戏A Coin Game
- 算法——博弈论:取石子游戏
- 博弈论初探——取石子游戏
- HDU1850博弈论_NIM游戏——POJ2975
- Nim游戏—改 博弈论 解题报告
- zjut 1166 a-b
- hdu1564—Play a game(博弈论)
- BZOJ1115 [POI2009]石子游戏Kam 【博弈论——阶梯游戏】
- 蓝桥杯历届试题——取球游戏(博弈论)
- 【九度OJ】:1515
- 技术之美[程序人生]我是怎么招聘程序员的
- Live mode support -- running user data on a ramdisk (tmpfs) is broken in Android 7.0. Need a fix.
- 求两个整数的最大公约数
- L1-008. 求整数段和
- 2017年ZJUT校赛-Problem A: 画图游戏——博弈论
- 网络框架-okhttp
- com.android.internal.policy.DecorContext
- Unity Editor 基础篇(四):Handles
- LintCode 两两交换链表中的节点
- Codeforces #297 (Div. 2) A. Vitaliy and Pie (水
- hid鼠标绝对坐标报告
- NSThread
- CodeForces 124C【连通块】