UVA-10714 Ants---蚂蚁模拟

题目链接：

https://vjudge.net/problem/UVA-10714

题目大意：

给你一个长为L厘米的木棍在上面有n只蚂蚁，蚂蚁的爬行时间均为1厘米/秒，两只蚂蚁先遇会立即调转方向，调转时间不久，并给出每只蚂蚁的位置x[i]，问你所有蚂蚁都掉下木棍的最少时间和最长时间。

思路：

两只蚂蚁掉头和两只蚂蚁擦肩而过是等价的，所以问题就可以简化成所有蚂蚁掉下去的时间，而蚂蚁之间只会擦身而过，互不干扰。

最小时间就是所有蚂蚁掉下的最小时间中的最大值

最大时间就是所有蚂蚁掉下的最大时间中的最大值

 1 #include<iostream>
 2 #include<string>
 3 #include<vector>
 4 #include<cstdio>
 5 #include<cstring>
 6 #define FOR(i, a, b) for(int i = a; i < b; i++)
 7 using namespace std;
 8 const int INF = 1e9+7;
 9 int n, T, m;
10 int a[1000005];
11 int main()
12 {
13     cin >> T;
14     while(T--)
15     {
16         cin >> n >> m;
17         for(int i = 0; i < m; i++)cin >> a[i];
18         int ansmin = 0, ansmax = 0;
19         for(int i = 0; i < m; i++)
20         {
21             ansmin = max(ansmin, min(a[i], n - a[i]));
22             ansmax = max(ansmax, max(a[i], n - a[i]));
23         }
24         cout<<ansmin<<" "<<ansmax<<endl;
25     }
26     return 0;
27 }

转载于:https://www.cnblogs.com/fzl194/p/8758969.html

UVA-10714 Ants---蚂蚁模拟相关推荐

UVA 10714 - Ants
这道题是要我们找出所有蚂蚁中最靠近端点和最靠近中间的蚂蚁所在的位置,计算端点的蚂蚁爬到另一个端点的时间和计算靠近中间的蚂蚁爬到离他近的端点的时间.我们只需分输入的位置在棒的左边还是右边来讨论就行. ...
UVA 10714 Ants
UVA_10714 两个蚂蚁碰撞后反向和两个蚂蚁擦身而过继续前行是等价的. #include<stdio.h>#include<string.h>int main(){int ...
cogs 1456. [UVa 10881,Piotr's Ants]蚂蚁
1456. [UVa 10881,Piotr's Ants]蚂蚁 ★ 输入文件:Ants.in 输出文件:Ants.out 简单对比时间限制:1 s 内存限制:128 MB [题目描 ...
UVA 1411 - Ants(二分图完美匹配）
UVA 1411 - Ants 题目链接题意:给定一些黑点白点,要求一个黑点连接一个白点,而且全部线段都不相交思路:二分图完美匹配,权值存负的欧几里得距离,这种话,相交肯定比不相交权值小,所以做一 ...
UVA 1156 - Pixel Shuffle(模拟+置换)
UVA 1156 - Pixel Shuffle 题目链接题意:依据题目中的变换方式,给定一串变换方式,问须要运行几次才干回复原图像思路:这题恶心的一比,先模拟求出一次变换后的相应的矩阵,然后对该 ...
[蓝桥杯][2014年第五届真题]兰顿蚂蚁-模拟
题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左 ...
UVa10881 Piotr's Ants【模拟】
问题链接:UVa10881 Piotr's Ants. 问题简述: 一根长L厘米的木棍上有n只蚂蚁,已知每只蚂蚁有个开始的位置和爬行方向,速度为1.当两只蚂蚁相撞后,两者同时掉头继续爬行,求按输入顺序 ...
历届试题兰顿蚂蚁 (模拟）
题目: 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左右 ...
ants c语言思路,10714 - Ants（贪心）
题目大意:一个长度为l的板上,分布着许多的蚂蚁,每只蚂蚁的位置都会给出但是方向不缺定,如果两只蚂蚁碰上了,就会朝各自相反的方向前进.问这样所有的蚂蚁都跌落木板的最短时间和最长时间. 解题思路:最短时间 ...
poj 3565 uva 1411 Ants KM算法求最小权
由于涉及到实数,一定,一定不能直接等于,一定,一定加一个误差<0.00001,坑死了-- 有两种事物,不难想到用二分图.这里涉及到一个有趣的问题,这个二分图的完美匹配的最小权值和就是答案.为啥呢 ...

UVA-10714 Ants---蚂蚁模拟

UVA-10714 Ants---蚂蚁模拟相关推荐

最新文章

热门文章