POJ_1852_Ants

两只蚂蚁的路径计算

最新推荐文章于 2021-09-28 14:56:25 发布

HOH_mizukun

最新推荐文章于 2021-09-28 14:56:25 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

文章标签： poj 1852 Ants

本文链接：https://blog.youkuaiyun.com/HOH_mizukun/article/details/52557082

ACM 专栏收录该内容

78 篇文章

订阅专栏

本文通过两只蚂蚁在路径上的相遇与转向问题，介绍了一个简单的C语言程序实现。该程序能够计算在不同位置放置的蚂蚁之间的最短距离和最长距离，为理解基本的路径计算提供了一个直观的例子。

//两只蚂蚁相遇后转向，可以视为交错而过后沿原方向继续前进
//即每只蚂蚁间的移动是互相独立的

#include<stdio.h>
#define MAX(a,b) ((a)>(b)?(a):(b))

int main() {
	int c, L, n, p;
	int minT, maxT, min, max;

	scanf("%d", &c);
	while (c--) {
		scanf("%d%d", &L, &n);

		minT = 0; maxT = 0;
		while (n--) {
			scanf("%d", &p);
			max = MAX(p, L - p);
			min = L - max;

			minT = MAX(minT, min);
			maxT = MAX(maxT, max);
		}
		printf("%d %d\n", minT, maxT);
	}
	return 0;
}