b855: 一封信
標籤 :
通過比率 : 37人/49人 ( 76% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-09-10 12:58

內容

有一天小明收到了一封奇怪的恐嚇信,信裡面只有一大堆的數字,仔細一看小明還發現角落有寫著小小的KM,翻到背面才發現信中要他依據裡面數字往東邊或北邊前進,不然他之前玩過的每個遊戲的記錄檔會完全消失,小明已經玩過很多種遊戲,每種遊戲平均都花了5000元,是一名重度課金的玩家,因此他不想失去他任何遊戲的紀錄檔,所以他決定要乖乖照著信中的數字走,但是小明不想要離家裡太遠,請你求出他最後停留的地點和起點的直線距離的平方最小值為何?

輸入說明

第一行有一個數字T代表有幾筆測資,每筆測資中第一行有一個數字N,代表接下來有幾個數字,每個數字皆以換行隔開。

20%測資滿足 T ≤ 10, N ≤ 10, K ≤ 10

40%測資滿足 T ≤ 10, N ≤ 100, K ≤ 100

60%測資滿足 T ≤ 10, N ≤ 1000, K ≤ 1000

80%測資滿足 T ≤ 10, N ≤ 1000, K ≤ 10000

100%測資滿足 T ≤ 50, N ≤ 1000, K ≤ 20000

輸出說明

對每筆測資輸出一個數字代表最小的距離平方,每個數字皆以換行隔開。

範例輸入
1
3
1
4
7
範例輸出
74
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1K
提示 :

(1+4)*(1+4)+7*7=74

(1+7)*(1+7)+4*4=80

(4+7)*(4+7)+1*1=122

min(74,80,122)=74

標籤:
出處:
105學年度板橋高中校內資訊學科能力競賽(一) [管理者:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」