SSL P1786 麻將遊戲

2021-08-13 11:50:40 字數 661 閱讀 5636

尋求最短路徑,但可越出平板(暫時性)。

相對其他的題目來說比較難,但只要處理好一些細節後,便會從複雜到簡單。我絕對不會說出ta是最小轉彎的  公升級版!

#include#include#include#include#define ll long long

using namespace std;

inline ll read()

while(s>='0'&&s<='9')

return d*f;

}int t[10001],n,m,head,tail,state[10001][2],x[76][76],y[76][76],i,j,dx[4]=,dy[4]=;

void bfs()

}x1+=dx[i];y1+=dy[i];

}if(tail==0) break;

}} while(headif(tail!=0) printf("0\n");//因為可能輸出0,所以一定要有這句!不然直接wa

x[a][b]=1;x[c][d]=1;//重新封路(好習慣)

} return;

}int main()

} bfs();

return 0;

}

SSL P1786 麻將遊戲 題目

麻將遊戲 time limit 10000ms memory limit 65536k total submit 205 accepted 77 case time limit 1000ms description 在一種 麻將 遊戲中,遊戲是在乙個有w h格仔的矩形平板上進行的。每個格仔可以放置乙...

SSL1786 麻將遊戲

在一種 麻將 遊戲中,遊戲是在乙個有w h格仔的矩形平板上進行的。每個格仔可以放置乙個麻將牌,也可以不放 如圖所示 玩家的目標是將平板上的所有可通過一條路徑相連的兩張相同的麻將牌,從平板上移去。最後如果能將所有牌移出平板,則算過關。這個遊戲中的乙個關鍵問題是 兩張牌之間是否可以被一條路徑所連線,該路...

SSL 1786麻將遊戲

time limit 1000ms memory limit 65536k 在一種 麻將 遊戲中,遊戲是在乙個有w h格仔的矩形平板上進行的。每個格仔可以放置乙個麻將牌,也可以不放 如圖所示 玩家的目標是將平板上的所有可通過一條路徑相連的兩張相同的麻將牌,從平板上移去。最後如果能將所有牌移出平板,則...