首页 > 代码库 > 【蓝桥杯】经典的八皇后问题
【蓝桥杯】经典的八皇后问题
这个问题很经典,不清楚问题描述的可以百度一下,这里就不再赘述了,只列出我的具体做法。
import java.util.ArrayList; import java.util.List; class Test8Queens { public static StringBuffer result = new StringBuffer(); public static List<Integer> list = new ArrayList<Integer>(); public static int count = 0; public static char[][] map = new char[8][8]; public static void main(String[] args) { for(int i=1; i<=8; i++) { list.add(i); } for(int i=0; i<map.length; i++) { for (int j = 0; j < map[i].length; j++) { map[i][j] = '*'; } } go(0); System.out.println(count); } private static void go(int index) { if(index == 8) { if(check(result)) { count ++; //System.out.println(result); drawMap(result); } return; } else { for(int i=0; i<list.size(); i++) { int m = list.get(i); result.append(m); list.remove(i); go(index+1); list.add(i, m); result.deleteCharAt(result.length()-1); } } } private static void drawMap(StringBuffer sb) { for(int i=0; i<8; i++) { map[i][sb.charAt(i)-'1'] = 'M'; } for(int i=0; i<map.length; i++) { for (int j = 0; j < map[i].length; j++) { System.out.print(map[i][j] + " "); } System.out.println(); } System.out.println("==============="); // 地图复原 for(int i=0; i<map.length; i++) { for (int j = 0; j < map[i].length; j++) { map[i][j] = '*'; } } } // 检查是否符合八皇后的位置要求 private static boolean check(StringBuffer sb) { for(int i=0; i<sb.length(); i++) { for(int j=i+1; j<sb.length(); j++) { if((i-j)==sb.charAt(i)-sb.charAt(j) || ((j-i)==sb.charAt(i)-sb.charAt(j))) { return false; } } } return true; } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。