HDU 2563.统计问题
来源:互联网 发布:xmind8 for mac破解版 编辑:程序博客网 时间:2024/06/02 03:34
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2563
AC代码(C++):
#include <iostream>#include <algorithm>#define INF 0x3f3f3f3fusing namespace std;int n;bool vis[100][100];int ans;void dfs(int x, int y, int step) { if (step == n) { ans++; return; } vis[x][y] = true; if (!vis[x][y - 1]) { dfs(x, y - 1, step + 1); } if (!vis[x][y + 1]) { dfs(x, y + 1, step + 1); } if (!vis[x + 1][y]) { dfs(x + 1, y, step + 1); } vis[x][y] = false;}int main() { int t; cin >> t; while (t--) { ans = 0; cin >> n; memset(vis, false, sizeof(vis)); dfs(50, 50, 0); cout << ans << endl; } //system("pause");}总结: 看了网上的解题报告说这题答案可以通过递推得到, 怪我太菜没有想到, 不过用深搜还是能勉强AC. 题意是四个方向有一个方向不能走, 并且走过的地方不能再走, 只需根据这个分3个方向深搜就可以了, 只要代码足够简洁还是能AC的.
阅读全文
0 0
- HDU 2563.统计问题
- HDU 2563 统计问题
- 1014 hdu 统计问题
- HDU 2563 统计问题
- hdu 统计问题
- hdu 2563 统计问题
- hdu 2563 统计问题
- hdu 2563 统计问题
- hdu 2563 统计问题
- hdu-2563-统计问题
- hdu 2563 统计问题
- HDU 2563 统计问题
- hdu 2563 统计问题
- HDU - 2563 - 统计问题
- HDU-2563-统计问题
- HDU 2563 统计问题
- hdu 2563 统计问题
- hdu 2563 统计问题
- python-pytesseract安装错误总结
- INSERT ... ON DUPLICATE KEY UPDATE
- c语言之邻接矩阵&最短路径&最小生成树
- 修改,全选,反选
- 论文复现报告:Deep Region and Multi-label Learning for Facial Action Unit Detection
- HDU 2563.统计问题
- 图解设计模式
- TOJ2838 The Eating Puzzle (01背包)
- Android SDK Manager国内无法更新的解决方案
- Python 5种连接字符串的方法
- Navicat for mysql 安装破解教程
- iOS开发多线程-NSOperation \ GCD详解
- springwebsocket部署的一次坑
- 数据结构实验之排序一:一趟快排