环【图论】

ssl_fuyang

于 2019-05-25 14:58:27 发布

阅读量912

点赞数

分类专栏：图论

本文链接：https://blog.csdn.net/qq_43010386/article/details/90546953

版权

图论专栏收录该内容

50 篇文章 1 订阅

订阅专栏

>Description
有一个圆，共个数在圆环上顺时针排列着。
现在给你三个数，问的顺序是顺时针还是逆时针。
在这里插入图片描述

>Input
第一行包括四个正整数：n,a,b,c。

>Output
一行一个整数，0或1，0表示逆时针，1表示顺时针。

>Sample Input
5 1 4 2

>Sample Output
0

>解题思路
模拟一下就可以写出来了。
一共只有两种情况：顺时针和逆时针。

>代码

#include<iostream>
#include<cstdio>
using namespace std;
int n,a,b,c,ans;
int main()
{
	scanf("%d%d%d%d",&n,&a,&b,&c);
	if(a<b)
	{
		if(c>b||c<a) ans=1;
		else ans=0;
	}
	else if(a>b)
	{
		if(c>a||c<b) ans=0;
		else ans=1;
	}
	printf("%d",ans);
	return 0;
}