wx_t91的博客

题意：在Japan的东海岸和西海岸分别有n个城市和m个城市，分别编号为1..n和1..m。现在要修建k条高速路连接两岸的城市，告诉你这k座高速路连接的两边城市编号，请你计算，这些桥的交点数量。（在城市处的交点不算）

【题目描述】 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：Σni=1(ai−bi)2\Sigma_{i=1}^{n}(a_i-b_i)^2，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴