POJ1852_Ants(考察想象力)

题目链接：点击打开链接

此题考察想象力......

一个简单的想法是：利用暴搜，枚举每只蚂蚁的起始方向，不过这种方法麻烦

开动脑筋，去想两只蚂蚁相遇时做了什么，即各自反向。这等价为原来蚂蚁仍然在原来方向走，直到走到尽头。那么最长时间等价为去求蚂蚁到竿子端点的最长距离，最短时间也类似

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
int main(){
	int n,m,len;//n为测试数据数目 m为蚂蚁数目 len为竿子长度
	int dis;//蚂蚁距离左端距离
	int minT,maxT;//最短时间 最长时间
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%d%d",&len,&m);
		minT=0,maxT=0;
		for(int j=1;j<=m;j++){
			scanf("%d",&dis);
			minT=max(minT,min(dis,len-dis));//全部蚂蚁落下！！！
			maxT=max(maxT,max(dis,len-dis));
	    }
	    cout<<minT<<' '<<maxT<<endl;
	}
	return 0;
}