题解 | #花样方阵#

这是一个简单题

每个人的站位不冲突

故单独分析个人即可

由于学生只能上下左右移动

需计算两点之间的哈夫曼距离

#include<stdio.h>
unsigned f(int x){
	return x>0?x:-x;
}
int main(){
    int T;scanf("%d",&T);
    for(int t=0;t<T;++t){
    	int n;scanf("%d",&n);
    	int max=0;
    	for(int i=0;i<n;++i){
			int a,b,c,d,s;
			scanf("%d %d %d %d",&a,&b,&c,&d);
			s=f(a-c)+f(b-d);
			max=(max<s?s:max);
		}
		printf("%d\n",max);
	}
    return 0;
}