CF_Math、三角形、几何

LINK

 X轴正方向上 有n个点，  Y轴正方向上 也有n个点  '没有点位于(0,0)位置上'
 每次从X轴和Y轴 选1个点，连接一条斜边。
 这样类似于“二分图”匹配后，你会得到n条斜边。
 求，这n条斜边的 总和的 最小值

'这种问题，直接想 是非常复杂的。'
	'而且，千万不要去测试数据找规律！！！！ '
	'因为，对于Math题  你去测试数据，非常容易得到<错误的>结果！！！'
	'因为，Math题 非常容易出现  算术运算出错的情况！！！ '

对于Math题，一定要有灵感！！！ 
 多动手！！！ 去问题本质里思考，而不要去数据里思考。

 '此时问题是： 你X轴上有很多点，Y轴上也有很多点， 这确实是非常的复杂'
 '你就要有一些“灵感”！！！'
 '你随意的画两条“相交”的线段；   涉及线段，想到 相交，多动手！！'

如果你最终选择， AC 和 BD，他俩是相交的。
BC < (BO + CO)    /因为三角形定义，“任意两边和 > 第三条边”！！！
同理有， AD < (AO + DO)
所以， BC + AD < (AO + BO + CO + DO) == (AC + BD)
意味着： 如果你的答案里 有两条相交的线段（AC 和 BD），那么 你可以把他俩变成：（AD 和 BC）
		同时，不影响已经匹配了的局势。

所以， 你选择'相交的线段' 一定不是Min。
即，所以非相交的线段 一定是Min。 

'题目答案很简单，但思路并不简单！！！'
' 你必须最开始，就想到： 任意画两条<相交线段> ！！!  动手 和 灵感，非常重要！！'