机器设备(dfs)

Posted handsomecui

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了机器设备(dfs)相关的知识,希望对你有一定的参考价值。

机器设备

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
 
描述

Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工作齿轮完成相应的任务。 在这套设备中,记录了每个齿轮的圆心坐标和齿轮半径。已知驱动齿轮位于(0,0),最终的 工作齿轮位于(Xt, Yt)。 Alpha 公司想知道传动序列中所有齿轮的转速。所谓传动序列,即能量由驱动齿轮传送,最 后到达工作齿轮的过程中用到的所有齿轮。能量传送过程是,在一个半径为 R,转速为 S 圈/每小 时的齿轮的带动下,与它相切的半径为 R’的齿轮的转速为-S*R/R’ 转/小时。负号的意思是, 表 示按反方向转动。

技术分享 

已知,机器设备中除了驱动齿轮以外,所有齿轮都可能被另外某个齿轮带动,并且不会出现 2 个不同的齿轮带动同一个齿轮的情况。 你的任务是计算整个传动序列中所有齿轮的能量之和。即所有齿轮转速的绝对值之和。 

 
输入
第一行: T 表示以下有 T 组测试数据(1≤T ≤8) 对每组测试数据: 第 1 行: N Xt Yt (2≤N ≤1100) 接下来有 N 行, Xi Yi Ri 表示 N 个齿轮的坐标和半径 i=1,2,….,N ( -5000 ≤Xi ,Yi ≤ 5000 3 ≤ Ri ≤ 1000 ) 坐标以及半径是整数
输出
每组测试数据,输出占一行,即所有齿轮转速的绝对值之和 在double范围内,输出整数部分
样例输入
1
4 32 54
0 30 20
0 0 10
32 54 20
-40 30 20
样例输出
20000
题解:水题,赛场上队友写的这个题,wa到了最后,我也没看,下来一下就过了
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
using namespace std;

struct Point{
    int x, y;
    int r;
}dt[1200];
bool js(Point a, Point b){
    double l = (a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y);
    if(fabs(sqrt(1.0*l) - (a.r + b.r)) < 0.000000001)return true;
    else return false;
}
int mp[1200][1200];
int vis[1200];
double ans;
int start, end;
void dfs(int u, double eng, double tot){
    vis[u] = 1;
    if(u == end){
        ans = tot;
        return;
    }
    for(int i = 0; i < 1200; i++){
        if(mp[u][i] && !vis[i]){
            dfs(i, eng*dt[u].r/dt[i].r, tot + eng*dt[u].r/dt[i].r);
        }
    }
}
int main(){
    int T;
    scanf("%d", &T);
    int N;
    Point e;
    while(T--){
        scanf("%d%d%d", &N, &e.x, &e.y);
        memset(mp, 0, sizeof(mp));
        for(int i = 0; i < N; i++){
            scanf("%d%d%d", &dt[i].x, &dt[i].y, &dt[i].r);
            if(dt[i].x == e.x && dt[i].y == e.y)
                end = i;
            if(dt[i].x == 0 && dt[i].y == 0)
                start = i;
        }
        for(int i = 0; i < N; i++){
            for(int j = i + 1; j < N; j++){
                if(js(dt[i], dt[j])){
                //    printf("%d %d\n", i, j);
                    mp[i][j] = mp[j][i] = 1;
                }
            }
        }
        ans = 0;
        memset(vis, 0, sizeof(vis));
        dfs(start, 10000, 10000);
        printf("%d\n", (int)ans);
    }
    return 0;
}

 

以上是关于机器设备(dfs)的主要内容,如果未能解决你的问题,请参考以下文章

机器学习笔记 - TensorFlow Lite设备端机器学习的模型优化

如何将 Genymotion 下载的虚拟设备复制到另一台机器上?

获取连接到 Mac 机器的设备的 UDID

linux机器重启后机器变成裸机了

NYOJ--1276--机器设备(河南省第九届省赛,简单的bfs)

特种设备公司水下生产设施集成测试专用模拟机器人研制成功