weixin_44230687的博客

原创 黑白点的匹配（Problem Set 1714）-贪心算法-

(二)黑白点的匹配（Problem Set 1714）：1.问题描述设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹配，一个白点最多只能与一个黑点匹配的前提下，求n个白点和n个黑点的最大匹配对数。2.具体要求Input输入的第一行是一个正整数k，表示测试例个数。接下来几行是k个