POJ 1154 LETTERS DFS+回溯

原创 2011年01月16日 22:05:00

 

第一次使用回溯+DFS,学习
LETTERS
Time Limit: 1000MS   Memory Limit: 10000K



Description

A single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board. 
Before the begging of the game there is a figure in the upper-left corner of the board (first row, first column). In every move, a player can move the figure to the one of the adjacent positions (up, down,left or right). Only constraint is that a figure cannot visit a position marked with the same letter twice. 
The goal of the game is to play as many moves as possible. 
Write a program that will calculate the maximal number of positions in the board the figure can visit in a single game.

Input

The first line of the input contains two integers R and C, separated by a single blank character, 1 <= R, S <= 20. 
The following R lines contain S characters each. Each line represents one row in the board.

Output

The first and only line of the output should contain the maximal number of position in the board the figure can visit.

Sample Input

3 6
HFDFFB
AJHGDH
DGAGEH

Sample Output

6

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

poj2773(欧拉函数的应用 或者 用容斥原理+dfs+二分)

题意:给出m和k,求与m互质的第k个数 要用到的zh
  • u013509299
  • u013509299
  • 2014年05月03日 19:51
  • 791

poj 1935(搜索+回溯)

 解题思路: 先我们考虑从源点出发到所有自己想要经过的点然后在回到源点sum,显然每条边都必须经过源点(这个我们可以一次dfs求出),但题目的意思是可以不用回到源点,那么我们可以再求源点到所有要...
  • hexianhao
  • hexianhao
  • 2016年02月24日 16:46
  • 384

POJ 1321 棋盘问题(深搜 \ 回溯)

棋盘问题 Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Description ...
  • xia842655187
  • xia842655187
  • 2016年04月21日 14:31
  • 329

POJ——1321棋盘问题(DFS+回溯)

棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33272 Accepted: 16456 D...
  • a88770202
  • a88770202
  • 2016年05月12日 21:28
  • 131

POJ 3083 棋盘问题(DFS+回溯)

题目链接:POJ 1321 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Description...
  • weixin_40883049
  • weixin_40883049
  • 2017年12月13日 00:25
  • 17

POJ 3009 图的遍历+DFS+回溯

深度优先搜索,poj
  • u013749862
  • u013749862
  • 2014年03月23日 17:23
  • 696

poj题目详细分类及算法推荐题目

DP:  1011   NTA                 简单题  1013   Great Equipment     简单题  1024   Calendar Game       简...
  • wang_heng199
  • wang_heng199
  • 2017年07月05日 18:52
  • 305

(水)POJ-3009 DFS+回溯

题目大意:给一个n*m的图,给定起点及目的地,每次往某个方向滑动后只有撞到石头才会停下,且石头会被撞毁,如果出界则不能这样走。问做少滑动多少次能到目的地,且限制了最多滑10次(用来剪枝)(注意,滑动次...
  • AC_hell
  • AC_hell
  • 2016年03月14日 13:28
  • 231

zoj 2100Seeding(dfs+回溯)

ZOJ Problem Set - 2100 Seeding Time Limit: 2 Seconds      Memory Limit: 65536 KB It is spring t...
  • GoodLuckAC
  • GoodLuckAC
  • 2015年08月05日 09:20
  • 235

poj 3984 迷宫问题(BFS+回溯)

迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11256   Accepted: 6733 ...
  • lh__huahuan
  • lh__huahuan
  • 2015年08月06日 17:11
  • 515
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1154 LETTERS DFS+回溯
举报原因:
原因补充:

(最多只允许输入30个字)