除錯了一會，發現程式沒錯，測試資料錯了——讀入的還是上一題的資料==||||
還是那句老話——「同學，要細心！」
簡單bfs。
/** tyvj-1074 武士風度的牛
* mike-w
* 2011-10-26
* ---------------------
* bfs
*/#include#include#include#define size 155
#define qsize 50000
#define submit
typedef struct _pos
pos;
char f[size][size];
int g[size][size];
pos q[qsize];
int head,tail,len;
int row,col;
int xx1,xx2,yy1,yy2;
int d[8][2]=, , , ,
, , ,
};int push(int x,int y)
int pop(int *x, int *y)
#ifdef disp
int disp(void)
{ int i,j;
for(i=0;i0)
{ pop(&x,&y);
for(i=0;i<8;i++)
{ xx=x+d[i][0];
yy=y+d[i][1];
if(xx>=0 && xx=0 && yy
TYVJ 1074 武士風度的牛 解題報告
真的好悲催，不知道是手生了還是蠢了，查了好久發現問題出在巨集上面把變數名寫錯了。這題比較簡單吧，就是乙個模擬，或者說bfs，廣搜。include include include define max 50000 char map 150 151 struct queue max int start,...
tyvj 叢林探險
東非大裂谷中有一片神秘的叢林，是全世界探險家的樂園，著名黃 探險家bb一直想去試試。正好我國科學家2005年4月將首次對東非大裂谷進行科考，bb決定隨科考隊去神秘叢林探險。在出發之前，他蒐集了國內外有關神秘叢林探險的資料，並繪製成一張地圖 該地圖上有若干安全點 包括入口點和出口點 並將這些安全點編號...
Tyvj 模擬賽 運
zhx和妹子們玩數數遊戲。僅包含4或7的數被稱為幸運數。乙個序列的子串行被定義為從序列中刪去若干個數，剩下的數組成的新序列。兩個子串行被定義為不同的當且僅當其中的元素在原始序列中的下標的集合不相等。對於乙個長度為n的序列，共有2n個不同的子串行。包含乙個空序列 乙個子串行被稱為不幸運的，當且僅當其中...