已A,但有一个小问题

P1034 [NOIP2002 提高组] 矩形覆盖

@[endless_loop](/user/164302) 因为a数组是结构体啊
by _Haoomff_ @ 2023-08-09 13:57:11


@[_Haoomff_](/user/368111) 是按照 $x$ 从小到大排序了 ```cpp struct point{ int x,y; point (int x,int y):x(x),y(y){} point(){ x=-1,y=-1; } point operator = (const point& rhs){ return point(x=rhs.x,y=rhs.y); } bool operator < (const point& rhs){ return x<rhs.x; } }; point a[100]; ```
by endless_loop @ 2023-08-09 14:00:25


@[endless_loop](/user/164302) 你这个排序思路不对
by _Haoomff_ @ 2023-08-09 14:01:24


@[_Haoomff_](/user/368111) 因为是dfs嘛,解法应该没有问题(? 但是排序再差也不至于让他更慢(?
by endless_loop @ 2023-08-09 14:04:13


Because: Since I'm being given the chance to speak, I might as well say something. It might be the same thing I've always said, but you can listen to it and make up your own minds. I hope you'll all listen to me attentively and calmly as I say this one sentence.
by Lutingyi @ 2024-05-17 17:50:35


|