區域點內個數

2021-08-10 18:07:46 字數 643 閱讀 6143

區域內點的個數

time limit: 1000ms memory limit: 65536kb

problem description

x晚上睡不著的時候不喜歡玩手機,也不喜歡打遊戲,他喜歡數星星。

input

多組輸入。

每組先輸入乙個整數n(n <= 10000),接著輸入兩個點代表矩形的左下點b(x,y)和右上點t(x,y),然後輸入n個(x,y)代表n顆星星。問有多少顆星星在窗子內部,在窗邊上的不計。

output

輸出乙個整數,代表有多少顆星星在窗子內部。

example input

3

0 1

3 4

1 1

2 2

3 3example output

#include

int main()

return

0; }

區域內的點的個數,用四個點可以確定矩形的四個角,(a1,b1) (a1,b2) (a2,b1) (a2, b2),判斷點是否是在這個區域內,就是需要判斷乙個點 在x軸上,是否在(a1,a2)的範圍內,在y軸上,是否在(b1,b2) 這個範圍內。

區域內點的個數

problem description x晚上睡不著的時候不喜歡玩手機,也不喜歡打遊戲,他喜歡數星星。input 多組輸入。每組先輸入乙個整數n n 10000 接著輸入兩個點代表矩形的左下點b x,y 和右上點t x,y 然後輸入n個 x,y 代表 顆星星。問有多少顆星星在窗子內部,在窗邊上的不計...

區域內點的個數

problem description x晚上睡不著的時候不喜歡玩手機,也不喜歡打遊戲,他喜歡數星星。input 多組輸入。每組先輸入乙個整數n n 10000 接著輸入兩個點代表矩形的左下點b x,y 和右上點t x,y 然後輸入n個 x,y 代表 顆星星。問有多少顆星星在窗子內部,在窗邊上的不計...

連通區域內求1的個數

include include using namespace std struct number int searchnumber int i,int j,int l,struct number phead void clearfunction struct number phead int ma...