Submission #19725159

---

Source Code Expand

#include <cstdio>
#include <algorithm>
using namespace std;

template <typename T>
void read(T &x) {
	T f=1;x=0;char s=getchar();
	while(s<'0'||s>'9') {if(s=='-') f=-1;s=getchar();}
	while(s>='0'&&s<='9') {x=(x<<3)+(x<<1)+(s^'0');s=getchar();}
	x *= f;
}

int T;

int main() {
	scanf("%d" , &T);
	while(T -- > 0) {
		int ax , ay , bx , by , cx , cy;
		read(ax),read(ay),read(bx),read(by),read(cx),read(cy);
		int X = min(ax , min(bx , cx)) , Y = min(ay , min(by , cy));
		int sx = ax + bx + cx - X * 3 - 1 , sy = ay + by + cy - Y * 3 - 1;
		int ans = (max(abs(X * 2 + sx) , abs(Y * 2 + sy)));
		if(X * 2 + sx == Y * 2 + sy && X * 2 + sx != 1 && Y * 2 + sy != 0) ans ++;
		printf("%d\n" , ans);
	}
	return 0;
}

Submission Info

Judge Result