摘要： 题意：在网格里面给定了 横，竖 两种多米诺骨牌，同向的不可以覆盖，不同向的可以覆盖，问你最多去掉多少个有覆盖的多米诺，使得网格内剩余的多米诺骨牌最多解题思路：一.搜索 （1），分别对横竖两种不同的多米诺建图（同一块标记），然后根据某个封闭覆盖区域的交叉搜索可得到横竖的走向次数，贪心最大可得。（2）.直接建图， 有向深搜，然后面积/2二，二分匹配，解题代码：（第一种） 1 #include 2 #include 3 #include 4 #include 5 int map[200][200]; 6 int map1[200][200]; 7 int visit[200][... 阅读全文