這道題跟 1915 是一樣的，通過這道題主要學習了 從字串中分離出字母和數字的方法。#include#includeusing namespace std;
#define max 10
int dir[8][2]=,,,,,,,};
int vis[max][max],step[max][max],sx,sy,ex,ey;
int xx[100],yy[100];
void bfs(int i,int j)}}
}int main()
{ string s1,s2;//從字串中分離出字母和數字，注意技巧
while(cin>>s1>>s2)
{memset(vis,0,sizeof(vis));
memset(step,0,sizeof(step));
sx=s1[0]-'a'+1;
sy=s1[1]-'0';
ex=s2[0]-'a'+1;
ey=s2[1]-'0';
//printf("%d%d%d%d",sx,sy,ex,ey);
//system("pause");
if(sx==ex&&sy==ey)
{cout<<"to get from "<
POJ2243 考研路茫茫 單詞情結
又是ac自動機上用矩乘優化dp 其實和上一題基本一樣。補集轉化思想。只是要多弄乙個小矩陣求 26 1 26 2 26 l 並且也要求f的總和 因為是長度 l 直接調上一題的偽板子了 喜聞樂見ce了好幾發。就因為iostream裡有next這個名字的函式 1 include2 include3 def...
poj3984（BFS）迷宮路徑
迷宮問題 time limit 1000ms memory limit 65536k total submissions 6112 accepted 3539 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，...
poj3984 迷宮問題 BFS
迷宮問題 time limit 1000ms memory limit 65536k total submissions 7902 accepted 4649 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，...