题目:hdu 1007;
这题分为三种情况:
1.都在mid左边;
2.都在mid右边;
3.一个左,一个右。
操作:
1.按x坐标排序求出左,右最小d1,d2;
2.取mid左右小于d1或d2的点,按y坐标排序;
3.求d3;
4.比较。
递归
题目:hdu 1007;
这题分为三种情况:
1.都在mid左边;
2.都在mid右边;
3.一个左,一个右。
操作:
1.按x坐标排序求出左,右最小d1,d2;
2.取mid左右小于d1或d2的点,按y坐标排序;
3.求d3;
4.比较。
递归