杭電1181變形課

變形課

time limit:1000msmemory limit:65536kb64bit io format:%i64d & %i64u

submit

status

description

呃......變形課上harry碰到了一點小麻煩,因為他並不像hermione那樣能夠記住所有的咒語而隨意的將乙個棒球變成刺蝟什麼的,但是他發現了變形咒語的乙個統一規律:如果咒語是以a開頭b結尾的乙個單詞,那麼它的作用就恰好是使a物體變成b物體. 

harry已經將他所會的所有咒語都列成了乙個表,他想讓你幫忙計算一下他是否能完成老師的作業,將乙個b(ball)變成乙個m(mouse),你知道,如果他自己不能完成的話,他就只好向hermione請教,並且被迫聽一大堆好好學習的道理. 

input

測試資料有多組。每組有多行，每行乙個單詞,僅包括小寫字母,是harry所會的所有咒語.數字0表示一組輸入結束. 

output

如果harry可以完成他的作業,就輸出"yes.",否則就輸出"no."(不要忽略了句號) 

sample input

so

soon
river
goes
them
gotmoon
begin
big0 

sample output

yes.

#include#include#define inf 5
int map[30][30];
void fas()
int main()
fas();
if(map[1]['m'-'a']==1)
printf("yes.\n");
else
printf("no.\n");
}return 0;
} 

杭電 1181 變形課

呃.變形課上harry碰到了一點小麻煩,因為他並不像hermione那樣能夠記住所有的咒語而隨意的將乙個棒球變成刺蝟什麼的,但是他發現了變形咒語的乙個統一規律 如果咒語是以a開頭b結尾的乙個單詞,那麼它的作用就恰好是使a物體變成b物體.harry已經將他所會的所有咒語都列成了乙個表,他想讓你幫忙計算...

杭電oj 1181 變形課（經典dfs）

題目鏈結 據說這道題有很多解法，今天先寫dfs的。對於每乙個字串進行處理，只保留首字母和末位字母，如果兩者相同不保留。然後就是經典的dfs步驟了。include using namespace std int cnt,flag string s struct mgcarr 1000 bool vis...

杭電1811 變形課（dfs）

problem description 呃.變形課上harry碰到了一點小麻煩,因為他並不像hermione那樣能夠記住所有的咒語而隨意的將乙個棒球變成刺蝟什麼的,但是他發現了變形咒語的乙個統一規律 如果咒語是以a開頭b結尾的乙個單詞,那麼它的作用就恰好是使a物體變成b物體.harry已經將他所會的...