poj1321解题报告
2009-12-22 11:42
344 查看
dfs深搜,不需要剪枝。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1321
http://acm.pku.edu.cn/JudgeOnline/problem?id=1321
package poj1321; import java.util.Scanner; public class Main { private static int n; private static int k; private static int ans; private static int[] column; private static String[] chessboard; public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { n = sc.nextInt(); k = sc.nextInt(); if (n == -1 && k == -1) break; sc.nextLine(); chessboard = new String ; column = new int ; for (int i = 0; i < n; i++) { chessboard[i] = sc.nextLine(); } ans = 0; dfs(0, 0);// 从第一行开始 System.out.println(ans); } } private static void dfs(int pos, int i) { if (pos == k) { ans++; return; } if (i >= n) return; for (int j = 0; j < n; j++) { char ch = chessboard[i].charAt(j); if (ch == '#' && column[j] == 0) { column[j] = 1; pos++; dfs(pos, i + 1); column[j] = 0; pos--; } } dfs(pos, i + 1); } }
相关文章推荐
- POJ - 1321 棋盘问题 解题报告
- POJ1321 棋盘问题 解题报告
- poj解题报告——1321
- POJ-1321 棋盘问题 解题报告
- POJ-1321 棋盘问题 解题报告(搜索) 棋盘问题
- POJ1321解题报告
- poj1321解题报告
- POJ_1321 棋盘问题解题报告
- poj 1321 棋盘问题解题报告
- POJ 3356 AGTC 解题报告(Edit Distance,DP)
- poj 3335-Rotating Scoreboard解题报告
- POJ 2676 Sudoku 解题报告(Dancing Link)
- PKU POJ 2524 解题报告(并查集)
- poj 3368 Frequent values解题报告【线段树】
- POJ3162 解题报告
- POJ - 1442 Black Box解题报告(求第k小的数 堆)
- KMP POJ 1961 Period 解题报告
- POJ 2912 三个完全平方数 解题报告
- POJ 3692 二分图最大点独立集 解题报告
- POJ1250解题报告