CCF 202009 1 稱檢測點查詢

2021-10-18 13:30:30 字數 1112 閱讀 7418

題目

某市設有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 22 3

2 4樣例輸出112

3樣例輸入2

5 0 1

-1 0

0 01 0

0 2-1 2

樣例輸出224

1

樣例2解釋

參考**

#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...