[USACO3.2.3 Spinning Wheels]

[關鍵字]：模擬 枚舉

[題目大意]：有5個輪子，每個輪子優r個缺口并且會按一定速度不停轉動，問什么時候可以使一條光線射過所有輪子。

//======================================================================================================================================

[分析]：從0到1000（或其他的）枚舉分鐘然后判斷，當前分鐘是否有解。如果有解就輸出并結束否則繼續直到枚舉完所有分鐘還沒找到解就是無解的情況。usaco第3章還有這么水的題……

[代碼]：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

int v[6],l,s,w,ans;
int e[360];
bool b[6][360];

bool Cleck(int h)
{
     memset(e,0,sizeof(e));
for (int i=1;i<=5;i++)
for (int j=0;j<360;j++)
if (b[i][j]) e[(j+v[i]*h)%360]++;
for (int i=0;i<360;i++)
if (e[i]==5) return 1;
return 0;
}

int main()
{
    freopen("input4.txt","r",stdin);
    freopen("out.txt","w",stdout);
    memset(b,0,sizeof(b));
for (int i=1;i<=5;i++)
    {
        scanf("%d%d",&v[i],&w);
for (int j=1;j<=w;j++)
        {
            scanf("%d%d",&s,&l);
for (int k=s;k<=s+l;k++) b[i][k%360]=1;
        }
    }
    ans=-1;
for (int i=0;i<=10000;i++)
if (Cleck(i)) {ans=i;break;}
if (ans==-1) printf("none\n"); else printf("%d\n",ans);
return 0;
}