POJ-2965 解题报告
题意简述 4*4矩阵,填充+或-,改变某格符号将同时改变当前行和列所有的格的符号。 求最少经过多少次转换能使所有符号变为-,并输出任一种可行方案。
Staff Researcher, AI & Software Engineering
题意简述 4*4矩阵,填充+或-,改变某格符号将同时改变当前行和列所有的格的符号。 求最少经过多少次转换能使所有符号变为-,并输出任一种可行方案。
题意简述 4*4的格子放有黑白两面的棋子16个,翻转任一棋子会使其上下左右棋子一同翻转。给定初始状态,求达到所有棋子全黑或全白的最少翻转次数。如果无解,输出Impossible。