#35913: 本題解核心 : 紀錄每次正在行進的方向,再與下一步的方向作比較


kk20180820@gmail.com (Wayne Yang)

學校 : 國立鳳山高級中學
編號 : 172018
來源 : [39.14.24.86]
最後登入時間 :
2024-09-14 00:24:32
k731. 1. 路徑偵測 -- 2023年6月APCS | From: [49.159.254.231] | 發表日期 : 2023-06-23 22:46

#include<bits/stdc++.h>
using namespace std;

int main(void)
{
    int a,b,A,B,n,l=0,r=0,t=0,D=1,F;

    cin>>n;
    cin>>a>>b;

    for(int i=1;i<n;i++)
    {
        A=a ; B=b;

        cin>>a>>b;

        if( a-A != 0)
        {
            if(a-A >0)
            {
                F = 1;
            }else{
                F = 3;
            }
        }else if(b-B != 0){
            if(b-B >0)
            {
                F = 2;
            }else{
                F = 4;
            }
        }

/*
  2
3   1
  4
*/
        if(D != F)
        {
            if( (D == 1 && F == 4) || (D == 2 && F == 1)
            || (D == 3 && F == 2) || (D == 4 && F == 3)
            )
            {
                r++;
            }
            if( (D == 4 && F == 1) || (D == 1 && F == 2)
            || (D == 2 && F == 3) || (D == 3 && F == 4)
            )
            {
                l++;
            }

            if( (D+F)%2 == 0)
            {
                t++;
            }
        }

        D = F;
    }

    cout<<l<<" "<<r<<" "<<t;

    return 0;
}
 
ZeroJudge Forum