區域內點的個數3time 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
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...