思路：寫乙個判斷是否在矩形內的函式，只需要判斷再矩形外取反即可
對每一組資料進行判斷，
設定標誌位has_in，判斷某個人是否已經被統計過，
如果存在在矩形內的點，且還未被統計（標誌位為0），則pass++，且標誌位置為1
設定標誌位has_stay，判斷某個人是否已經逗留，在矩形內時將s值自增1，如果s值大於閾值k且has_stay=0，則stay++，且將標誌位置為0
時間複雜度o(n
t)o(nt)
o(nt
)，空間複雜度o(1
)o(1)
o(1)
#include using namespace std;
int n, k, t, xl, yd, xr, yu, pass, stay;
bool out(int x, int y)
int main() else s = 0;}}
printf("%d\n%d\n", pass, stay);
return 0;
}
風險人群篩查
這個題目還是挺簡單的，只需要對每乙個人都處理，累加就可以了，每乙個人的每乙個位置也都處理，然後也是累加就行了。ac include using namespace std int n,k,t,xl,yd,xr,yu 如題目中的意思 int path 0,stay 0 分別表示經過和停留的個數 voi...
python風險人群篩查CSP
風險人群篩查 輸入52 62040100 80100 80100 80100 80100 80100 80100 8060 5060 4660 4260 3860 3460 3010 6014 6218 6622 7426 8630 10090 3194 3598 39102 43106 47110...
CCF認證 202009 2風險人群篩查
題目背景 某地疫情爆發後，出於 應檢盡檢 的原則，我們想要通知所有近期經過該高危區域的居民參與核酸檢測。題目描述 想要找出經過高危區域的居民，分析位置記錄是一種簡單有效的方法。具體來說，一位居民的位置記錄包含 t 個平面座標 x1,y1 x2,y2 xt,yt 其中 xi,yi 表示該居民 i 時刻...