首页 > TAG信息列表 > P3159
[CQOI2012][洛谷P3159][BZOJ2668]交换棋子
Address 洛谷P3159 BZOJ2668 Solution 显然交换两个同色的棋子是不优的。 那么我们可以把黑棋看作空地，把交换相邻两个棋子看作：将一个白棋移动到相邻的某个空地中。 那么整个过程就可以看作：一开始棋盘上全是空地，然后我们在某些位置上放白棋，并进行一系列的移动。棋盘达到目P3159 [CQOI2012]交换棋子（费用流）
题目描述 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入输出格式 输入格式： 第一行包含两个整数n，m（1<=n, m<=20）。以下n行为初始状态，每行为一个包含m个字符的01串，其中0表p3159 [CQOI2012]交换棋子
传送门 分析 https://www.luogu.org/blog/dedicatus545/solution-p3159 代码 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cctype> #include<cmath> #include<cstdlib>