zoukankan      html  css  js  c++  java
  • NYOJ--1276--机器设备(河南省第九届省赛,简单的bfs)

    机器设备

    时间限制: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
     1 /*
     2     Name: NYOJ--1276--机器设备
     3     Copyright: ©2017 日天大帝
     4     Author: 日天大帝
     5     Date: 26/04/17 20:31
     6     Description: bfs简单题,注意输出结果只保留整数位 
     7 */
     8 #include<iostream>
     9 #include<cstring>
    10 #include<queue>
    11 #include<cmath>
    12 #include<algorithm>
    13 using namespace std;
    14 struct node{
    15     int x,y,flag;
    16     double power,pt,r;    
    17 }arr[1200],e;
    18 int t,n,s,last;
    19 double bfs(){
    20     queue<node> q;
    21     arr[s].power = 10000;
    22     arr[s].pt = 10000;
    23     arr[s].flag = 1;
    24     q.push(arr[s]);
    25     while(!q.empty()){
    26         node temp = q.front();q.pop();
    27         if(temp.x == e.x && temp.y == e.y){
    28             int last_val = temp.pt;
    29             cout<<last_val<<endl;//输出整数部分 
    30             return 0;
    31         }
    32         for(int i=0; i<n; ++i){
    33             if(arr[i].flag == 1)continue;
    34             if(sqrt((temp.x - arr[i].x)*(temp.x - arr[i].x)+(temp.y-arr[i].y)*(temp.y-arr[i].y)) != temp.r + arr[i].r)continue;
    35             arr[i].power = (temp.power * temp.r / arr[i].r);
    36             arr[i].pt = temp.pt + arr[i].power;
    37             arr[i].flag = 1;
    38             q.push(arr[i]);
    39         }
    40     }
    41     return 0;
    42 }
    43 int main(){
    44     ios::sync_with_stdio(false);
    45     
    46     cin>>t;
    47     while(t--) {
    48         memset(arr,0,sizeof(arr));
    49         cin>>n>>e.x>>e.y;
    50         for(int i=0; i<n; ++i){
    51             cin>>arr[i].x>>arr[i].y>>arr[i].r;
    52             if(arr[i].x == arr[i].y && arr[i].x == 0)s = i;
    53         }
    54         bfs();
    55     }
    56     return 0;
    57 }
  • 相关阅读:
    web动静分离
    vm采用NAT方式连接时,设置静态ip
    nginx实现tcp负载均衡
    读取文件
    线程池源码分析
    mongodb操作
    bind
    Xss攻击
    json和java对象相互转换
    静态资源默认加载路径
  • 原文地址:https://www.cnblogs.com/slothrbk/p/6772433.html
Copyright © 2011-2022 走看看