图形变换问题.pptVIP

图形变换问题 姓名：曾纬 学号：090321085 日期：2010年5月29日 问题描述 问题描述 给定两个 4×?4 方格矩阵组成的图形 A 和 B ，每个方格的颜色为黑色或白色。方格矩阵中有公共边的方格称为相邻方格。图形 A 和图形 B 的黑白方块总数相等。 图形变换问题的每一步变换，可以交换相邻方格的颜色。试设计一个算法，计算最少需要多少步变换，才能将图形 A 变换为图形 B 。 问题求解目标 求出由图形A变换成图形B所需的最少的变换次数 算法设计和数据结构 矩阵图形的黑色用1表示，白色用0表示 1 0 1 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 图形A 图形B 算法设计和数据结构 对矩阵A和B进行减运算 1 -1 0 0 0 1 0 -1 0 0 0 0 0 0 0 0 算法设计和数据结构 struct { int i; //行 int j; //列 }A[8],B[8];