Question : http://www.codechef.com/problems/CHPLGNS
My Solution : http://www.codechef.com/viewsolution/7305267
Where am i going wrong ? Why WA . I am finding area and then counting . Help required .
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Question : http://www.codechef.com/problems/CHPLGNS
My Solution : http://www.codechef.com/viewsolution/7305267
Where am i going wrong ? Why WA . I am finding area and then counting . Help required .
Name |
---|
area concept is not right....suppose u have a bigger square and a smaller square outside the bigger square.... then ur solution gives that smaller square is inside the bigger square....which is wrong....
His concept is right! Just read the question again!
Can i get any ideas where i am going wrong . Thank you
Just cross check your formula for finding the area of the polygon
I think, you don't even need to calculate the area of the polygon
My Idea, for every polygon find out the max(x's), min(x's), max(y's), min(y's) . This will look like rectangle. Thus sorting on any one axis(x's or y's) you can find the result. or you can calculate the area of rectangle and sort and get the result.
I can see that there is an editorial to this problem. Why not read that ? BTW, the second idea of editorial is similar to mine