Browse Tag

高斯消元

POJ 1681 Painter’s Problem (高斯消元)

给出一个 n×n 小方砖组成的墙面,现在要为其统一涂成黄色,不过每粉刷一个小方砖都会让相邻的四个改变为相反的颜色,求最少需要多少次粉刷才可以成功。