环【图论】

    xiaoxiao2023-10-16  151

    >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; }
    最新回复(0)