摘要:
引文: http://www.cnblogs.com/brokencode/archive/2011/07/01/2095158.htmlProblem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只 阅读全文
摘要:
1 # include <iostream> 2 # include <queue> 3 # include <cstdio> 4 using namespace std; 5 int n, m; 6 int a[110][110]; 7 int step; 8 struct node 9 {10 int x;11 int y;12 }pp[110][110];13 char arr[110][110];14 int dir[8][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}, {-1, -1}, {-1, 1}, {1, - 阅读全文
摘要:
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 const int N = 100000; 7 struct coco 8 { 9 int s; 10 int m; 11 int n; 12 int step; 13 }q[N]; 14 15 int s, m, n; 16 int vis[101][101]; 17 18 int bfs() 19 { 20 coco p, t; 21 in... 阅读全文