摘要:
题意:在网格里面给定了 横,竖 两种多米诺骨牌,同向的不可以覆盖,不同向的可以覆盖,问你最多去掉多少个有覆盖的多米诺,使得网格内剩余的多米诺骨牌最多解题思路:一.搜索 (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][... 阅读全文