Clock and Strings

Problem - C - Codeforces

本题源自codeforces的div.4，本蒟蒻当时老想着用什么算法，却忽略了这道题本质上考的是思维

题目大意是n个样例，每个样例都有四个数a，b，c，d，分别代表两条线，请问这两条线
ab与cd在钟表上是否相交，如果相交输出YES，否则输出NO(给出的a,b,c,d在1-12之间)

#include<bits/stdc++.h>
using namespace std;
int x[13]={0};//利用空数组标记状态，初始化值为0
int main()
{   
    int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{   
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		int x[13]={0};
		int f,l;
		if(a<b)//判断a,b大小便于使用for循环
		{
			f=a;
			l=b;
		}else{
			f=b;
			l=a;
		}
		for(int i=f;i<=l;i++)
		{
			x[i]=1;//将a到b之间的数全标记为1
		}
		if(x[c]==0&&x[d]==1||x[c]==1&&x[d]==0)//c，d两个数如果状态不同就说明与a，b相交了
		{
			cout<<"YES"<<endl;
		}else{
			cout<<"NO"<<endl;
		}
	 } 
	return 0;
}

本蒟蒻的思路:先创建一个空的数组，用来存放1-12的状态，初始化状态为0.以a,b为基准连线(你要以c,d为基准也可以),将整个时钟划分为两个区域,采用for循环将其中一个区域标记为1,与另外一个区域区分开(此处不用考虑两数之间数字大小的问题(例如9到2),循环会直接去标记2到9之间的数,反正可以直接在时钟上划分出两个区域).此时只用考虑c,d是否在同一个区域上即可,不在同一区域则说明ab与cd相交,否则不相交.这题想通了真不难,没想到就有点恶心人(特别是在竞赛过程中)