#38338: C++解法(2ms,100KB)不用陣列,雖然小程式用陣列好像也不會占空間


bobobo0413 (杜拜、慕尼黑、蘇黎世、清邁、東京、首爾、布拉格)

學校 : 國立臺灣大學
編號 : 252359
來源 : [42.76.162.171]
最後登入時間 :
2024-04-13 18:42:54
i428. 1. 巴士站牌 -- 2022年10月APCS | From: [114.137.116.175] | 發表日期 : 2023-11-13 23:25

(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;
}

 
ZeroJudge Forum