CodeForces

来源：互联网发布：mindnode有windows版么编辑：程序博客网时间：2024/05/21 00:15

http://codeforces.com/contest/868/problem/B

题意：时针、分针、秒针将钟面分成三块，现在要从a点钟到b点钟是否可达。

题解：求出每个针所指的角度范围，然后记得从小到大排序，最后我按照左闭右开去判断是否属于同一块区域。

代码：

#include<bits/stdc++.h>#define debug cout<<"aaa"<<endl#define d(a) cout<<a<<endl#define pb push_back#define mem(a,b) memset(a,b,sizeof(a))#define LL long long#define lson l,mid,root<<1#define rson mid+1,r,root<<1|1#define MIN_INT (-2147483647-1)#define MAX_INT 2147483647#define MAX_LL 9223372036854775807i64#define MIN_LL (-9223372036854775807i64-1)using namespace std;const int N = 100000 + 5;const int mod = 1000000000 + 7;const double eps = 1e-8;int main(){int ans1,ans2;double x,y,a,b,c;int h,m,s,t1,t2;cin>>h>>m>>s>>t1>>t2;t1%=12,t2%=12;//计算t1和t2的角度 x=t1*30.0,y=t2*30.0;h%=12;//计算三个指针的角度 a=s*6.0,b=m*6.0+s/10.0,c=h*30.0+m/10.0+s/360.0;if(a>b){swap(a,b);}if(a>c){swap(a,c);}if(b>c){swap(b,c);}if(x>=a&&x<b){ans1=1;}else if(x>=b&&x<c){ans1=2;}else{ans1=3;}if(y>=a&&y<b){ans2=1;}else if(y>=b&&y<c){ans2=2;}else{ans2=3;}//判断是否在同一块区域 if(ans1==ans2){puts("YES");}else{puts("NO");}return 0;}

阅读全文

1 0