題目
某市設有n個核酸檢測點,編號從1到n,其中i號檢測點的位置可以表示為乙個平面整數座標(xi,yi)。為方便預約核酸檢測,請根據市民所在位置(x,y),查詢距其最近的三個檢測點。多個檢測點距離相同時,編號較小的視為更近。樣例的輸入與輸出輸入
輸入共 n+1 行。
第一行包含用空格分隔的三個整數 n、x 和 y,表示檢測點總數和市民所在位置。
第二行到第 n+1 行依次輸入 n 個檢測點的座標。第 i+1 行(1≤i≤n)包含用空格分隔的兩個整數 xi 和 yi,表示 i 號檢測點所在位置。
輸出
輸出共三行,按距離從近到遠,依次輸出距離該市民最近的三個檢測點編號。
樣例輸入13 2 2樣例2解釋2 22 3
2 4樣例輸出112
3樣例輸入2
5 0 1
-1 0
0 01 0
0 2-1 2
樣例輸出224
1
參考**
#include
#include
#include
#define min 1e5
using
namespace std;
int n,x,y;
int sx,sy;
int dis;
intmain()
else
if(dis
else
if(dis
} cout<
cout<
cout<
return0;
}
正式 日常作息 2020 09
日期 上午中午 下午晚上 總結2020 9 01 周二 晴 7 00 起床 上班 12 00 吃飯工作 休息完善公司需求 對接鑫百達 2020 9 02 週三 晴 7 00 起床 上班 12 00 吃飯工作 休息完善公司需求 完善易抵達 2020 9 03 周四 晴 7 00 起床 上班 12 00...
LeetCode 每日一題 2020 09
2020 09 21 簡單 538.把二叉搜尋樹轉換為累加樹 展開 class solution return root 2020 09 22 困難 968.監控二叉樹 展開 class solution 0 不可被子女監測 需要被上層監測 1 監視器 2 可被子女監測 不安裝監視器,也不用被上層監...
達夢資料庫 學習筆記 2020 09
學習筆記 006 學習內容 sql語言使用手冊 第1章內容總結如下 dm sql語言符合結構化查詢語言sql標準,是標準sql的擴充。它集資料定義 資料查詢 資料操縱和資料控制於一體,是一種統一的 綜合的關聯式資料庫語言。它功能強大,使用簡單方便 容易為使用者掌握。dm sql語言具有如下特點 dm...