【USACO3-2-3】纺车的轮子模拟

最新推荐文章于 2022-01-19 21:44:03 发布

Mininda

最新推荐文章于 2022-01-19 21:44:03 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO 基本算法-模拟文章标签： usaco 模拟

本文链接：https://blog.youkuaiyun.com/Dadatu_Zhao/article/details/80412234

USACO 同时被 2 个专栏收录

57 篇文章

订阅专栏

基本算法-模拟

22 篇文章

订阅专栏

本文介绍了一种模拟多个旋转灯塔同步的算法实现。通过调整每个灯塔的旋转速度和角度，确保所有灯塔在同一角度上同时达到同步状态。算法采用C语言编写，通过不断更新每个灯塔的位置并检查是否所有灯塔都在同一位置来判断同步状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>

int x[109][109],y[109][109],v[109],w[109],visit[109];

int main()
{
    for (int i=1;i<=5;i++)
    {
        scanf("%d%d",&v[i],&w[i]);
        for (int j=1;j<=w[i];j++) scanf("%d%d",&x[i][j],&y[i][j]);
    }
    for (int t=0;t<=360;t++)
    {
        for (int i=0;i<=360;i++) visit[i]=0;
        for (int i=1;i<=5;i++)
        {
            for (int j=1;j<=w[i];j++)
            {
                for (int k=x[i][j];k<=x[i][j]+y[i][j];k++) visit[k%360]++;
                x[i][j]=(x[i][j]+v[i])%360;
            }
        }		
        for (int i=0;i<=359;i++) 
            if (visit[i]==5) {printf("%d\n",t);exit(0);}
    }
    
    puts("none");
    return 0;
}