(2ms,100KB)這題用到絕對值,標頭檔要記得#include <cmath>,使用陣列可解,不過可練習不使用陣列的解法,小程式不要寫太誇張,應該怎麼寫都會過測資拉,甚至最大值也可用max函式玩看看。
#include <cstdio>
#include <cmath>
int main()
{
int i,n,m=0,a=200,px,py,x,y;
scanf("%d",&n);
scanf("%d%d",&px,&py);
for(i=1;i<n;i++)
{
scanf("%d%d",&x,&y);
if(m<(abs(px-x)+abs(py-y)))
m=abs(px-x)+abs(py-y);
if(a>(abs(px-x)+abs(py-y)))
a=abs(px-x)+abs(py-y);
px=x;
py=y;
}
printf("%d %d\n",m,a);
return 0;
}