Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

给大家个数据，希望有用

Posted by mickeychen at 2010-04-14 19:53:06 on Problem 1328 and last updated at 2010-04-14 19:55:02

2 5
-3 4
-6 3


4 5
-5 3
-3 5
2 3
3 3

20 8
-20 7
-18 6
-5 8
-21 8
-15 7
-17 5
-1 5
-2 3
-9 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 7
9 6
10 5
0 0

2 3
0 2
2 3

2 3
0 2
1 3

3 3
1 2
-3 2
2 4

8 5
2 4
-4 4
-3 3
-3 1
-3 0
-1 0
0 5
6 0

3 0
1 2
-3 1
2 1

3 2
1 2
-3 1
2 1

1 2
0 2


2 3
0 2
2 3

4 -5
4 3
4 3
2 3
6 -9



3 -3
1 2
-3 2
2 1

6 2
1 2
1 2
1 2
-3 1
2 1
0 0

1 2
0 2

2 3
0 2
1 3

3 10
1 10
2 3
4 5

3 5
1 10
2 3
4 5

4 7
1 10
2 3
4 5
0 0

3 9
1 10
2 3
4 5
0 0

================结果
Case 1: 1
Case 2: 2
Case 3: 4
Case 4: 1
Case 5: 1
Case 6: -1
Case 7: 3
Case 8: -1
Case 9: 2
Case 10: 1
Case 11: 1
Case 12: -1
Case 13: -1
Case 14: 2
Case 15: 1
Case 16: 1
Case 17: 1
Case 18: -1
Case 19: -1
Case 20: -1
挥着翅膀的鳖 献上。。。
d<=0不需要判断
y<=0 不需要判断
把每个岛屿来当做雷达的圆心，半径为d，做圆，与x轴会产生两个焦点L和R，这就是一个区间；
首先就是要把所有的区间找出来，然后x轴从左往右按L排序，再然后就是所谓的贪心把那些互相重叠的区间去掉就行了，区间也就是雷达；

Followed by:

顶。。。。 (2) liushijian 2010-05-11 21:43:28
- Re:顶。。。。 (6) jackjin77 2020-01-26 20:27:02
Re:给大家个数据，希望有用 (1318) sdau_08notears 2010-07-29 11:03:26
- Re:给大家个数据，希望有用 (36) dreamvyps 2010-08-23 21:16:16
  - Re:给大家个数据，希望有用 (9) woleigequ 2013-01-20 23:06:12
  - Re:给大家个数据，希望有用 (9) zikunvan 2014-09-02 19:26:58
    - Re:给大家个数据，希望有用 (42) zikunvan 2014-09-02 19:32:23
    - Re:给大家个数据，希望有用 (6) taorran 2018-05-07 20:48:38
- Re:给大家个数据，希望有用 (31) shsf_hzw 2015-12-17 00:17:48
Re:给大家个数据，希望有用 (1295) ajex1988 2010-09-20 18:07:14
Re:给大家个数据，希望有用 (4) 678165 2010-09-23 11:39:34
Re:给大家个数据，希望有用 (7) qinning199 2011-05-19 17:31:03
Re:给大家个数据，希望有用 (1383) hhw601988514 2011-07-30 11:59:14
Re:给大家个数据，希望有用 (2) liangzexian 2011-08-24 16:54:39
- Re:给大家个数据，希望有用 (42) mayi_hetu 2011-11-12 10:48:02
Re:给大家个数据，希望有用——补充一组 (21) y1su 2012-03-07 20:05:40
Re:给大家个数据，希望有用 (1295) moyancll 2012-08-05 15:35:08
边界条件没处理，感谢楼主的数据 (0) dieyidezui 2012-08-26 10:39:17
- Re:边界条件没处理，感谢楼主的数据 (30) w343051232 2012-10-26 16:53:49
  - Re:边界条件没处理，感谢楼主的数据 (36) 202030244113 2023-01-17 01:49:06
赞数据～～～～ (1295) fly2best 2012-10-26 22:29:34
Re:给大家个数据，希望有用 (1297) limchiang 2012-12-12 21:05:53
Re:给大家个数据，希望有用 (1295) zhouyusong 2013-04-17 20:08:02
Re:给大家个数据，希望有用 (1295) zhouyusong 2013-04-17 20:09:17
- Re:给大家个数据，希望有用 (21) zhouyusong 2013-04-17 20:10:03
Re:给大家个数据，希望有用 (1297) 894212550 2013-11-14 15:50:22
好数据！ (2) caoyuan0816 2014-01-26 17:05:48
Re:给大家个数据，希望有用 (1319) runtoglory 2014-06-15 17:09:00
Re:给大家个数据，希望有用 (17) razrlele 2014-07-08 22:20:28
Re:给大家个数据，希望有用 (13) CatLovers 2014-08-07 12:36:55
Re:给大家个数据，希望有用 (18) zikunvan 2014-09-02 19:26:45
Re:给大家个数据，希望有用 (5) AppleXiao 2015-01-30 19:23:52
Re:给大家个数据，希望有用 (1295) 20132430115 2015-04-30 12:51:18
Re:感觉数据是错的 (25) YoerJoker 2015-10-25 09:54:13
- Re:感觉数据是错的 (51) hwliu 2019-03-22 22:57:40
Re:数据全过了还是WA的看看 (106) sjdeak 2015-12-12 10:57:12
- Re:数据全过了还是WA的看看 (139) q847087628 2016-01-22 18:11:09
  - Re:数据全过了还是WA的看看 (16) npugenji 2016-11-13 19:35:46
    - Re:数据全过了还是WA的看看 (20) 20162430428 2018-05-06 22:48:34
  - Re:数据全过了还是WA的看看 (31) 1904698024 2017-05-26 20:47:16
    - Re:数据全过了还是WA的看看 (2423) 1037053980 2018-07-31 16:11:14
- Re:数据全过了还是WA的看看 (148) windyfly 2023-01-04 16:27:54
楼主，你的数据我都过了，然而还是不行啊，代码附上，求助 (1700) zcmartin 2015-12-16 17:02:28
- Re:楼主，你的数据我都过了，然而还是不行啊，代码附上，求助 (20) 3435973836 2016-02-19 20:29:19
  - Re:楼主，你的数据我都过了，然而还是不行啊，代码附上，求助 (24) 17673845729 2020-05-30 19:50:26
- Re:楼主，你的数据我都过了，然而还是不行啊，代码附上，求助 (1838) 201600800535 2017-04-16 20:54:12
Re:楼主求解啊，数据过了却还是WA (1041) tomb 2016-09-18 18:15:15
- Re:楼主求解啊，数据过了却还是WA (1185) abc00903 2020-05-14 14:38:24
Re:给大家个数据，希望有用 (1295) tutujinjin 2016-09-19 21:08:57
- Re:给大家个数据，希望有用 (0) 648892238 2017-05-24 12:15:16
Re:给大家个数据，希望有用 (1295) a864799893 2018-10-18 10:31:56
Re:感谢楼主数据，不过 case 7 好像是 2 (41) a864799893 2018-10-18 10:33:34
Re:给大家个数据，希望有用 (1295) 0_8 2019-02-13 08:35:21
- Re:给大家个数据，希望有用 (0) 0_8 2019-02-13 08:35:28
  - Re:给大家个数据，希望有用 (0) 0_8 2019-02-13 08:35:34
    - Re:给大家个数据，希望有用 (0) 0_8 2019-02-13 08:35:40
      - Re:给大家个数据，希望有用 (0) 0_8 2019-02-13 08:35:47
Re:给大家个数据，希望有用 (1308) hwliu 2019-03-22 22:58:49
Re:给大家个数据，希望有用 (1295) zxh1998 2019-05-22 16:51:33
Re:给大家个数据，希望有用 (1295) 2510243467 2021-03-24 21:57:55
- Re:给大家个数据，希望有用 (22) 2510243467 2021-03-24 21:58:30
  - Re:给大家个数据，希望有用 (26) ZHOUZUHAO 2023-03-26 11:30:49
    - Re:给大家个数据，希望有用 (6) ZHOUZUHAO 2023-03-26 11:31:14
Re:给大家个数据，希望有用 (1295) SZU_YUE 2024-07-07 20:22:47

Post your reply here:

User ID:
Password:
Title:

Content:

> 2 5
> -3 4
> -6 3
> 
> 
> 4 5
> -5 3
> -3 5
> 2 3
> 3 3
> 
> 20 8
> -20 7
> -18 6
> -5 8
> -21 8
> -15 7
> -17 5
> -1 5
> -2 3
> -9 6
> 1 2
> 2 3
> 3 4
> 4 5
> 5 6
> 6 7
> 7 8
> 8 7
> 9 6
> 10 5
> 0 0
> 
> 2 3
> 0 2
> 2 3
> 
> 2 3
> 0 2
> 1 3
> 
> 3 3
> 1 2
> -3 2
> 2 4
> 
> 8 5
> 2 4
> -4 4
> -3 3
> -3 1
> -3 0
> -1 0
> 0 5
> 6 0
> 
> 3 0
> 1 2
> -3 1
> 2 1
> 
> 3 2
> 1 2
> -3 1
> 2 1
> 
> 1 2
> 0 2
> 
> 
> 2 3
> 0 2
> 2 3
> 
> 4 -5
> 4 3
> 4 3
> 2 3
> 6 -9
> 
> 
> 
> 3 -3
> 1 2
> -3 2
> 2 1
> 
> 6 2
> 1 2
> 1 2
> 1 2
> -3 1
> 2 1
> 0 0
> 
> 1 2
> 0 2
> 
> 2 3
> 0 2
> 1 3
> 
> 3 10
> 1 10
> 2 3
> 4 5
> 
> 3 5
> 1 10
> 2 3
> 4 5
> 
> 4 7
> 1 10
> 2 3
> 4 5
> 0 0
> 
> 3 9
> 1 10
> 2 3
> 4 5
> 0 0
> 
> ================结果
> Case 1: 1
> Case 2: 2
> Case 3: 4
> Case 4: 1
> Case 5: 1
> Case 6: -1
> Case 7: 3
> Case 8: -1
> Case 9: 2
> Case 10: 1
> Case 11: 1
> Case 12: -1
> Case 13: -1
> Case 14: 2
> Case 15: 1
> Case 16: 1
> Case 17: 1
> Case 18: -1
> Case 19: -1
> Case 20: -1
> 挥着翅膀的鳖 献上。。。
> d<=0不需要判断
> y<=0 不需要判断
> 把每个岛屿来当做雷达的圆心，半径为d，做圆，与x轴会产生两个焦点L和R，这就是一个区间；
> 首先就是要把所有的区间找出来，然后x轴从左往右按L排序，再然后就是所谓的贪心把那些互相重叠的区间去掉就行了，区间也就是雷达；
>

Home Page Go Back To top