画图游戏(博弈论)
来源:互联网 发布:stl源码剖析第二章 编辑:程序博客网 时间:2024/06/07 12:36
Problem Description
forever97和pikapikachu在玩一种画图游戏,两人相互往一个n*m大的矩形里画半径为r的圆,任意两圆不能相交,圆与矩形也不能相交,不能再画的人输。现在forever97先画,假设两人都足够聪明,均采取最佳策略,问最后谁会赢?
Input
第一行一个正整数T(T<=100),表示共有T组数据。
对于每组数据,一行三个正整数n,m,r(1<=n,m,r<=10000)。
对于每组数据,一行三个正整数n,m,r(1<=n,m,r<=10000)。
Output
对每组数据输出一行,即最后的赢家。
Sample Input
22 2 11 1 1
Sample Output
forever97.pikapikachu>.<
#include<stdio.h>
int main()
{
int t;
int n,m,r;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&n,&m,&r);
if((2*r>n)||(2*r>m))
{
printf("pikapikachu>.<\n");
}
else
{
printf("forever97.\n");
}
}
return 0;
}
0 0
- 画图游戏(博弈论)
- 竞赛游戏(博弈论)
- 博弈论(一):Nim游戏
- 博弈论(一):Nim游戏
- 取球游戏(博弈论)
- 博弈论(一):Nim游戏
- 博弈论(一):Nim游戏
- noip2010 三国游戏 (博弈论)
- ACM盒子游戏(博弈论)
- 博弈论(一):Nim游戏
- 博弈论(一):Nim游戏
- 2017年ZJUT校赛-Problem A: 画图游戏——博弈论
- HDU 2516 取石子游戏 (博弈论)
- 51nod 1066 Bash游戏 (博弈论)
- 51nod 1069 Nim游戏 (博弈论)
- 51nod 1072 威佐夫游戏 (博弈论)
- 51nod--1072 威佐夫游戏 (博弈论)
- 51nod--1069 Nim 游戏(博弈论)
- 详解EditText输入监听TextWatcher
- 打印日期
- render_template() takes exactly 1 argument
- 垃圾归垃圾,渣滓归渣滓。尘土归尘土
- 欢迎使用CSDN-markdown编辑器
- 画图游戏(博弈论)
- 树莓派开发系列教程3——树莓派rasp-config配置
- 专治windows非MBR引导无法激活
- 老鼠走迷宫
- 机器学习算法概述
- 二叉树入门个人总结
- Android app 全屏
- 数据挖掘的功能
- 历届试题 国王的烦恼 蓝桥杯