uscao Spinning Wheels

模拟题

/*
ID: jinbo wu
TASK: spin
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
//这题本来是昨天写的昨天懒没写，今天usaco挂了。。。。。。。 
bool can[6][365];
int v[6];
int pos[6];
const int mod=360;
int main()
{freopen("spin.in","r",stdin);freopen("spin.out","w",stdout);int w,s,e;for(int i=0;i<5;i++){scanf("%d %d",&v[i],&w);for(int j=1;j<=w;j++){scanf("%d %d",&s,&e);e++;//加上起始点其实长度有e+1个比如60 90 那组数据从60-150都是可以看见的而60到150的长度为150-60+1=91段。 for(int k=s;e--;k=(k+1)%mod){can[i][k]=1;}}}int flag=1;int ans=0;//说实话这里为什么是30000我也不太清楚但我知道他们五个周期的最小公倍数肯定符合题意。 while(ans<30000&&flag){for(int i=0;i<360&&flag;i++){for(int j=0;j<5;j++){if(!can[j][(i-pos[j]+mod)%mod]) break;//原博主这里应该写错了他写成pos[j]+i;导致他下面方向也错了。其实想一下也不难。 if(j==4){printf("%d\n",ans);flag=0;}}}ans++;for(int j=0;j<5;j++)pos[j]=(pos[j]+v[j])%mod;}if(ans==30000)printf("none\n");
} 

总结

以上是生活随笔为你收集整理的uscao Spinning Wheels的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。