在疫情嚴重之際,小風城研擬了一個封城規定。每個人只能在以住處為圓心,半徑
如果有兩個居民無法通過一系列傳遞互相來往,那他們生活會很不方便。小風想知道最小的整數
輸入包含多筆測資。輸入的第一行是一個整數
每一筆測試資料第一行是一個整數
對於所有測資,保證
測資額外保證單筆輸入
每筆測資輸出一行一個整數,代表最小的封城半徑
NPSC 2013 高中組初賽
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~17 | 無額外限制 | 100 |