萌萌哒的第六题

Time Limit：2s Memory Limit：128MByte

Submissions：313Solved：106

一个凸多边形的每个角都是RGB三种颜色的其中一种，保证相邻的两个点颜色都不一样，请问是否能用多条不相交的对角线把多边形切成多个三角形，使得每个三角形的三个角颜色都不一样。上述问题对于你来说可能比较简单，但是出题人遇到一个难题，他不会写special judge。也就是说当你把输出给出来，他不知道怎么判断是否正确，现在给出输入和输出，请你判断这个输出是否正确。

#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");            }        }    }}