#include<stdio.h> int map[4][4]={ 0,1,0,0, 0,0,0,0, 0,0,0,0, 0,1,0,0}; int flag=0; int minci=99999; int qi[16]; int zhenqi[16]; void fan(int x,int y) { map[x][y]^=1; for(int i=0;i<4;i++) { map[x][i]^=1; map[i][y]^=1; } /*for(int i=0;i<4;i++) {…