> 解题思路\color{red}解题思路解题思路:
贪心策略\color{blue}贪心策略贪心策略:让通道穿过尽可能多的交头接耳的同学对。
开两个结构体,存每行(列)的行(列)号和穿过的同学对数量。
每次输入 Xi,Yi,Pi,QiX_i,Y_i,P_i,Q_iXi ,Yi ,Pi ,Qi 就把他们中间那行(列)穿过的同学对数量加一。
再按照穿过同学对数量从大到小排序。
但最后别忘了按照行号(列号)从小到大排序。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------