USACO3.2.3 Spinning Wheels (spin)

每个轮子转360次一定会回到原位，所以360秒之后还没有结果就说明无解。

 每次转动之后枚举0到359的每一个位置如果符合则输出。

/*
ID:xsy97051
LANG:C++
TASK:spin
*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
struct wheel {int spd,start[6],len[6],size;} w[5];;
int sp[361];

int main()
{
freopen("spin.in","r",stdin);
freopen("spin.out","w",stdout);

for(int i=0;i<5;i++) 
{
int j;
cin>>w[i].spd>>j;
w[i].size=j;
while(--j>=0) cin>>w[i].start[j]>>w[i].len[j];
}

for(int time=0;time<360;time++) 
{
memset(sp,-1,sizeof(sp));
for(int i=0;i<5;i++)
for(int j=0;j<w[i].size;j++) 
   {
for(int k=w[i].start[j];k<=w[i].start[j]+w[i].len[j];k++) 
{
if(sp[k%360]==i-1)
sp[k%360]=i;
}
w[i].start[j]=(w[i].start[j]+w[i].spd)%360;
}

for(int i=0;i<360;i++)
if(sp[i]==4) 
{
cout<<time<<endl;
return 0;
}
}
cout<<"none"<<endl;
return 0;
}