POJ 1154 Letter game (DFS)
2015-09-24 11:39
295 查看
#include <stdio.h> #define MAX 22 int rows; int columns; char board[MAX][MAX]; //up down left right int dirs[4][2] = {-1, 0, 1, 0, 0, -1, 0, 1}; int visitedLetters[26]; int maxMoves; void DFS(int row, int column, int moves){ int dir; for (dir = 0; dir < 4; dir++){ int nextRow = row + dirs[dir][0]; int nextCol = column + dirs[dir][1]; int letter = board[nextRow][nextCol] - 'A'; if (nextRow < 0 || nextRow == rows || nextCol < 0 || nextCol == columns || visitedLetters[letter]){ continue; } visitedLetters[letter] = 1; DFS(nextRow, nextCol, moves + 1); visitedLetters[letter] = 0; } if (moves > maxMoves){ maxMoves = moves; } } int main() { scanf("%d %d", &rows, &columns); int row; for (row = 0; row < rows; row++){ scanf("%s", board[row]); } visitedLetters[board[0][0] - 'A'] = 1; DFS(0, 0, 1); printf("%d", maxMoves); return 0; }
相关文章推荐
- Win2003利用dfs(分布式文件系统)在负载均衡下的文件同步配置方案
- win2003分布式文件系统(dfs)配置方法[图文详解]
- win2003分布式文件系统及其部署 图文教程
- Hadoop2.6+jdk8的安装部署(1)——使用jar包安装部署【详细】
- Hadoop FS Shell
- DFS使用方法总结
- FastDFS注意事项
- 无忧技术带您预览DFS(分布式文件系统)管理控制台
- C 语言实现迷宫 DFS算法
- POJ ACM 1001
- POJ ACM 1002
- 一幅图弄清DFT与DTFT,DFS的关系
- HDFS---Namenode
- HDFS ---- Services startup
- POJ 2635 The Embarrassed Cryptographe
- POJ 3292 Semi-prime H-numbers
- POJ 2773 HAPPY 2006
- POJ 3090 Visible Lattice Points
- POJ-2409-Let it Bead&&NYOJ-280-LK的项链
- POJ-1695-Magazine Delivery-dp