POJ 1067(廣搜水題)

2021-06-07 13:17:39 字數 526 閱讀 6094

參考某大牛的演算法,還寫這麼久,真悲劇

#include #include #include using namespace std;

#define afull 1

#define bfull 2

#define aempty 3

#define bempty 4

#define atob 5

#define btoa 6

int head,tail;

char step[7][10]= ;

struct state

;state q[100000];

void enq(state a)

state outq()

int check(state a)

for(i-=2; i>=0; i--)

puts(step[result[i]->mark]);

printf("success\n");

}return 0;

}

廣搜水題 Poj 3984

該題主要是學會任何在廣搜的過程中,記錄下最短的那條路徑 方法 佇列中的任何乙個節點的前驅節點唯一,利用這一點,記錄下前驅節點並深搜輸出 include include using namespace std 定義節點 struct node node 5 5 定義佇列 queueq 定義四個方向的想...

POJ 1067解題報告

取石子遊戲 time limit 1000ms memory limit 10000k total submissions 35753 accepted 12075 description 有兩堆石子,數量任意,可以不同。遊戲開始由兩個人輪流取石子。遊戲規定,每次有兩種不同的取法,一是可以在任意的一...

POJ 1067 取石子遊戲

取石子遊戲 time limit 1000ms memory limit 10000k total submissions 25862 accepted 8199 description 有兩堆石子,數量任意,可以不同。遊戲開始由兩個人輪流取石子。遊戲規定,每次有兩種不同的取法,一是可以在任意的一堆...