[Coursera]算法基础_Week6_深搜(1)_Q1
来源:互联网 发布:mac新建桌面快捷键 编辑:程序博客网 时间:2024/05/11 05:09
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int n, k;int ans[9][9];char map[9][9];int f(int i,int j) {//if (ans[i][j] != -1) {//return ans[i][j];//}int res = 0;if (i == n) {if (j > 1) {//ans[i][j] = 0;return 0;}if (j == 0) {//ans[i][j] = 1;return 1;}for (int x = 1; x <= n; x++) {if (map[x][i] == '.')continue;int fl = 1;for (int y = 1; y < i; y++)if (map[x][y] == '@') {fl = 0; break;}if (fl == 1)res++;}//ans[i][j] = res;return res;}if (j == 0) {//ans[i][j] = 1;return 1;}for (int x = 1; x <= n; x++) {if (map[x][i] == '.')continue;int fl = 1;for (int y = 1; y < i; y++)if (map[x][y] == '@') {fl = 0; break;}if (fl == 1) {map[x][i] = '@';res += f(i + 1, j - 1);map[x][i] = '#';}}res += f(i + 1, j);//ans[i][j] = res;return res;}int main() {while (true) {memset(ans, -1, sizeof(ans));cin >> n >> k;if (n == -1)break;getchar();for (int x = 1; x <= n; x++) {for (int y = 1; y <= n; y++)map[x][y] = getchar();getchar();}int res = f(1, k);cout << res << endl;}return 0;}
0 0
- [Coursera]算法基础_Week6_深搜(1)_Q1
- [Coursera]算法基础_Week6_深搜(1)_Q2
- [Coursera]算法基础_Week7_深搜(2)_Q1
- [Coursera]算法基础_Week4_动态规划(1)_Q1
- [Coursera]算法基础_Week5_动态规划(2)_Q1
- [Coursera]算法基础_Week2_枚举_Q1
- [Coursera]算法基础_Week3_递归_Q1
- [Coursera]算法基础_Week7_广搜_Q1
- [Coursera]算法基础_Week9_考试_Q1
- [Coursera]算法基础_Week8_二分与贪心_Q1
- [Coursera]数据结构基础_Week2_线性表_Q1
- [Coursera]数据结构基础_Week4_字符串_Q1
- [Coursera]数据结构基础_Week5_二叉树_Q1
- [Coursera]数据结构基础_Week3_栈与队列_Q1
- [Coursera]算法基础_Week4_动态规划(1)_Q2
- [Coursera]算法基础_Week5_动态规划(2)_Q2
- 枚举 编程题#1: 画家问题(Coursera 程序设计与算法 专项课程4 算法基础 郭炜、刘家瑛;二进制实现)
- [Coursera]算法基础_Week2_枚举_Q2
- Unable to add window -- token null is not for an application
- 判断Activity 存在的方法
- iOS UI 07 uitableviewi2
- Bash 入门
- 面向对象六大原则(六):迪米特原则
- [Coursera]算法基础_Week6_深搜(1)_Q1
- iOS UI 07 uitableviewi3
- What Is Google C++ Mocking Framework?
- ZZULIOJ 1799: wrz的压岁钱【数学】
- [Coursera]算法基础_Week6_深搜(1)_Q2
- 根据输入的角度或弧度计算其sin值
- Unity中 Plugin 跨语言 类型转换
- 201509-《模板生成系统》
- hadoop 负载均衡