Problem J. CSGO HDU6435 2018多校第九场 多维最远曼哈顿距离
题目大意:
在n个主武器中选择一个,在m个副武器中选择一个,要求满足:
分析:
考虑只有两维的情况
|x1-x2|+|y1-y2|
如果将它拆开的话,一共有4中情况
1.(x1+y1) - (x2+y2),
2. (x1-y1) - (x2-y2),
3. (-x1+y1) - (-x2+y2),
4. (-x1-y1) - (-x2-y2)
所以可以二进制进行枚举,考...
原创
2018-08-22 21:47:09 ·
183 阅读 ·
0 评论