萌萌哒的第六题
来源:互联网 发布:淘宝雷锋侠怎么看 编辑:程序博客网 时间:2024/05/21 10:11
1101 - 萌萌哒的第六题
Time Limit:2s Memory Limit:128MByte
Submissions:313Solved:106
DESCRIPTION
一个凸多边形的每个角都是RGB三种颜色的其中一种,保证相邻的两个点颜色都不一样,请问是否能用多条不相交的对角线把多边形切成多个三角形,使得每个三角形的三个角颜色都不一样。
上述问题对于你来说可能比较简单,但是出题人遇到一个难题,他不会写special judge。也就是说当你把输出给出来,他不知道怎么判断是否正确,现在给出输入和输出,请你判断这个输出是否正确。
INPUT
包含多组数据(<=15),其中每组数据: 第一行一个整数表示多边形的顶点数n(4 <= n <= 1000), 接下来一行一个长度为n的只包含RGB三种字符的字符串,表示多边形每个点的颜色,相邻的字符在多边形上相信,第一和最后一个字符相邻 接下来n-3行,每行两个整数a, b(1 <= a, b <= n)表示这两个编号的点链接一条对角线,保证这两个点在多边形上不相邻。(注意:a不等于b,没有重边,即没有两对a b一样。)
OUTPUT
每组数据输出一行,"YES"表示这个答案正确,"NO"表示这个答案错误。
SAMPLE INPUT
7
RBGBRGB
1 3
3 7
5 7
5 3
4
RGRG
1 3
SAMPLE OUTPUT
YES
NO
题解:
只要判断两个:1、所有对角线连接的端点颜色都不一样;2、所有线段都不相交。
#include<stdio.h>#include<iostream>#include<string.h>using namespace std;char a[10000];int we[10000],ni[10000];int main(){ int n; while(scanf("%d",&n)!=-1) { scanf("%s",a+1); int p=0; for(int i=0;i<n-3;i++) { scanf("%d%d",&we[i],&ni[i]); if(we[i]>ni[i]) { int t; t=we[i]; we[i]=ni[i]; ni[i]-=t; } if(a[we[i]]==a[ni[i]])//判断是否连线两头颜色相同 { p=1; } } if(p==1) { printf("NO\n"); } else { int ha=0; for(int i=0;i<n-3;i++)//判断是否连线有交叉 { int wo=we[i],ta=ni[i]; for(int j=0;j<n-3;j++) { if(i==j) continue; int tamen=we[j],nimen=ni[j]; if(tamen>wo&&tamen<ta&&nimen>ta) { ha=1; break; } } } if(ha==1) { printf("NO\n"); } else { printf("YES\n"); } } }}
0 0
- 萌萌哒的第六题
- 玲珑杯-萌萌哒的第六题
- 第六章第六题
- 第六届蓝桥杯 软件类省赛真题 第六题:奇妙的数字
- 玲珑学院OJ 1101 萌萌哒的第六题【思维枚举】
- 玲珑杯-1101 萌萌哒的第六题(乱搞)
- 第六题
- 第六题
- 第六题
- 第六题
- 第六题
- 第六题
- 第六题
- 第六题
- 第六题
- 第六题
- 第六题
- 第六题
- Windows intallij 配置storm项目
- 正则化与交叉验证
- 经典算法题每日演练——第四题 最长公共子序列
- python学习笔记4--函数
- 二叉树回顾
- 萌萌哒的第六题
- WEB服务器原理
- 使用解决方案资源管理器
- Sphinx+PHP+Mysql高效搜索web端搭建(windows)
- 几种提升工作效率的Eclipse使用技巧
- 判断用户输入的一个整数是否在以已知数组中
- maven打包出现com.sun.image.codec.jpeg does not exist报错
- 程序的机器级表示
- Ajax与XMLHttpRequest