BUPT 2017 summer training (16) #2B
有一些二维直角坐标系上的整数坐标的点,找出严格包含这些点的只能八个方向走出来步数最少的路径,输出最少步数。
#include <cstdio>
#include <algorithm>
#define inf 0x3f3f3f3f
using namespace std;
int main(){
int n,a,b,c,d;
a=b=-inf;c=d=inf;
scanf("%d",&n);
for(int i=1,x,y;i<=n;++i){
scanf("%d%d",&x,&y);
a=max(x+y,a);
b=max(x-y,b);
c=min(x+y,c);
d=min(x-y,d);
}
printf("%d",a+b-c-d+4);
return 0;
}