2018 百度之星 B-1006

最新推荐文章于 2025-07-05 10:27:41 发布

原创最新推荐文章于 2025-07-05 10:27:41 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#百度之星

ACM 同时被 2 个专栏收录

18 篇文章

订阅专栏

百度之星

2 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序计算给定点集合到矩形边界上的最小距离之和。通过输入矩形的尺寸和点的坐标，程序能够有效地计算出每个点到矩形四个边界的最短距离，并将这些距离加总。

挺简单的，注意sum的类型为long long ，不然结果会错。

#include <stdio.h>
using namespace std;
#define MIN(a,b) (a<b)?a:b
#define INF 100010
int main()
{
	int t,mx,my,n,x,y,min;
	long long sum;
	scanf("%d",&t);
	while(t--){
		scanf("%d %d %d",&mx,&my,&n);
		sum=0;
		for(int i=0;i<n;i++){
			scanf("%d %d",&x,&y);
			min=INF;
			min=MIN(min,x);
			min=MIN(min,(mx-x));
			min=MIN(min,y);
			min=MIN(min,(my-y));
			sum+=min;

		}
		printf("%lld\n",sum);
	}
    return 0;
}