題目背景
某地疫情爆發後,出於「應檢盡檢」的原則,我們想要通知所有近期經過該高危區域的居民參與核酸檢測。
題目描述
想要找出經過高危區域的居民,分析位置記錄是一種簡單有效的方法。
具體來說,一位居民的位置記錄包含 t 個平面座標 (x1,y1),(x2,y2),⋯,(xt,yt),其中 (xi,yi) 表示該居民 i 時刻所在位置。 高危區域則可以抽象為乙個矩形區域(含邊界),左下角和右上角的座標分別為 (xl,yd) 和 (xr,yu),滿足 xl#include
struct disa[
1000];
intmain()
;scanf
("%d%d%d%d%d%d%d"
,&n,
&k,&t,
&xl,
&yd,
&xr,
&yu)
;for
(int j=
0;j)else
str[num++
]=knum;
}for
(int m=
0;m(s1>0)
else
if(s1==0)
}printf
("%d\n%d"
,sb,sa)
;return0;
}
CCF認證 送貨
問題描述 為了增加公司收入,f公司新開設了物流業務。由於f公司在業界的良好口碑,物流業務一開通即受到了消費者的歡迎,物流業務馬上遍及了城市的每條街道。然而,f公司現在只安排了小明乙個人負責所有街道的服務。任務雖然繁重,但是小明有足夠的信心,他拿到了城市的地圖,準備研究最好的方案。城市中有n個交叉路口...
CCF認證 2017 12 遊戲
問題描述 有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,1號小朋友坐在n號小朋友的順時針方向。遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上乙個小朋友報的數加1。若乙個小朋友報的數為k的倍數或其末位數 即...
ccf認證 201712 2 遊戲
題目 問題描述 有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,1號小朋友坐在n號小朋友的順時針方向。遊戲開始,從1號小朋友開始順時針報數,接下來每個小朋友的報數是上乙個小朋友報的數加1。若乙個小朋友報的數為k的倍數或其末位...