VIJOS-P1152 肥猫的游戏
2024-09-03 23:57:19
洛谷 P1488 肥猫的游戏
JDOJ 1314: VIJOS-P1152 肥猫的游戏
Description
野猫与胖子,合起来简称肥猫,是一个班的同学,他们也都是数学高手,所以经常在一起讨论数学问题也就不足为奇了。一次,野猫遇到了一道有趣的几何游戏题目,便拿给胖子看。游戏要求在一个有n个顶点凸多边形上进行,这个凸多边形的n-3条对角线将多边形分成n-2个三角形,这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色,其余是白色。双方轮流进行游戏,当轮到一方时,他必须沿着画好的对角线,从多边形上切下一个三角形。切下黑色三角形的一方获胜。胖子一看觉得确实很有趣,不如就一起玩玩吧。假设游戏由野猫先开始,那么野猫是否有必胜的策略呢?请写一个程序帮助野猫算一算。
Input
第一行为一个整数n(4< =n< =50000),表示多边形的顶点数,多边形的顶点由0至n-1顺时针标号。接着的n-2行描述组成多边形的三角形。第i+1行(1< =i< =n-2)有三个空格分隔的非负整数a、b、c,它们是第i个三角形的顶点编号。第一个给出的三角形是黑色的。
Output
只有一行,倘若野猫有必胜策略,输出JMcat Win;否则,输出PZ Win。(注意大小写和空格)
Sample Input
6 0 1 2 2 4 3 4 2 0 0 5 4
Sample Output
JMcat Win
HINT
如果连接一个多边形中任意两点的线段都完全包含于这个多边形,则称这个多边形为凸多边形。
找规律+打表可得
#include<cstdio>
using namespace std;
int n;
int main()
{
scanf("%d",&n);
if(n==5)
printf("JMcat Win");
else if(n%2==0)
printf("JMcat Win");
else
printf("PZ Win");
return 0;
}
最新文章
- 技术杂记-改造具有监控功能的数据库连接池阿里Druid,支持simple-jndi,kettle
- discuz MVC结构分析
- GitHub注册流程(中英对比)
- pycharm的一些设置和快捷键
- STM32学习笔记(四) RCC外设的学习和理解
- linux 查看剩余内存数
- 搞了台2ussd服务器
- javascript 对象和数组(花括号、方括号)
- C++流格式控制符的使用【来自网络】
- C++学习笔记之继承
- java注解(转)
- session与cookie-----2017-05-08
- 【JAVA】pdf转图片
- js实现定时器,时间倒计时为0后停止
- CTF杂项之音频隐写
- 昨天开始使用lr controller 已停止工作问题
- 常用的css文件
- Django 1.10文档中文版Part4
- Eclipse报The default workspace&#39;xxxxx&#39; is in use or cannot be created Pl
- Android 使用Retrofit2.0+OkHttp3.0实现缓存处理+Cookie持久化第三方库
热门文章
- Mac: phpstorm中使用xdebug调试php
- java web开发入门九(Maven使用&;idea创建maven项目)基于intellig idea
- win7升级win10
- 面试官:”准备用HashMap存1w条数据,构造时传10000会触发扩容吗?“
- spring-retry 重试机制的使用
- 一些个人认为特别的安卓 App 介绍
- 解决SpringBoot无法读取js/css静态资源的新方法
- mongodb数据库环境配置
- docker基础应用
- 基于vue+springboot+docker网站搭建【四】安装nginx