題目鏈接：

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---蚂蚁模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。