环

最新推荐文章于 2021-11-21 15:29:48 发布

SSL_TJH

最新推荐文章于 2021-11-21 15:29:48 发布

阅读量189

点赞数

分类专栏： # 模拟文章标签：模拟

要转发的话记得附上链接哦~（不过也不会有人转发的啦）

本文链接：https://blog.csdn.net/weixin_43346722/article/details/90731016

版权

模拟专栏收录该内容

198 篇文章 0 订阅

订阅专栏

环

题目

有一个圆，1-N共N个数在圆环上顺时针排列着。
现在给你a,b,c三个数，问a,b,c的顺序是顺时针还是逆时针。

输入

第一行包括四N,a,b,c个正整数。

输出

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

输入样例

5 1 4 2

输出样例

样例解释

样例如下图，1->4->2的顺序是逆时针。
在这里插入图片描述

思路

这道题就是模拟。
我们随便找三角形一条边，以这条边的方向为北方，如果与这条边不相邻的点在东边，则是顺时针；否则，就是逆时针。

代码

#include<cstdio>
using namespace std;
int n,a,b,c;
int main()
{
	scanf("%d%d%d%d",&n,&a,&b,&c);//读入
	if (a<b)
	{
		if (c>a&&c<b) printf("0");//逆时针
		else printf("1");//顺时针
	}
	else
	{
		if (c<a&&c>b) printf("1");//顺时针
		else printf("0");//逆时针
	}
	return 0;
}