ha'nyu是來自異世界的魔女，她在漫無目的地四處漂流的時候，遇到了善良的少女rika，從而被收留在地球上。rika的家裡有一輛飛行車。有一天飛行車的電路板突然出現了故障，導致無法啟動。
電路板的整體結構是乙個r行c列的網格（r,c≤500），如右圖所示。每個格點都是電線的接點，每個格仔都包含乙個電子元件。電子元件的主要部分是乙個可旋轉的、連線一條對角線上的兩個接點的短電纜。在旋轉之後，它就可以連線另一條對角線的兩個接點。電路板左上角的接點接入直流電源，右下角的接點接入飛行車的發動裝置。
ha'nyu發現因為某些元件的方向不小心發生了改變，電路板可能處於斷路的狀態。她準備通過計算，旋轉最少數量的元件，使電源與發動裝置通過若干條短纜相連。不過，電路的規模實在是太大了，ha'nyu並不擅長程式設計，希望你能夠幫她解決這個問題。
輸入檔案包含多組測試資料。第一行包含乙個整數t 表示測試資料的數目。
對於每組測試資料，第一行包含正整數r 和c，表示電路板的行數和列數。
之後r 行，每行c 個字元，字元是"/"和""中的乙個，表示標準件的方向。
對於每組測試資料，在單獨的一行輸出乙個正整數，表示所需的縮小旋轉次數。
如果無論怎樣都不能使得電源和發動機之間連通，輸出no solution。
1
3 5\\/\\
\\///
/\\\\
1只需要按照下面的方式旋轉標準件，就可以使得電源和發動機之間連通。
杜宇飛，石家莊二中【nescafé 5】杯noip模擬賽
我們在格點建邊，構成乙個無向圖。如果不用旋轉就能到達，邊權為0，否則為1。
然後廣搜~
but 純粹的廣搜（或者spfa?）是會炸的。。。
我得了70分。。。t了3個點。。。
我們可以考慮使用雙端佇列bfs
即如果邊權為0，直接放到隊首，如果邊權為1，就和普通bfs一樣放到隊尾。
有時會出現這樣一種情況：
最優值相同的點a，b都能更新c，a在佇列中的位置在b前面。ac=1 bc=0這樣會導致最優值出現錯誤。所以我們還要判斷能不能更新已有的點。
像上述這種情況，a更新c後，c『會到隊尾，b更新c後，c到隊首，比之前的c'更快更新，c'不能再更新其他點，也就不會影響結果。
#includeusing namespace std;
#define open(s) freopen( s".in", "r", stdin ), freopen( s".out", "w", stdout )
#define maxn 505
int t;
int r, c;
char s[maxn][maxn];
int dis[maxn][maxn];
dequeqx, qy;
int x, y, tx, ty, t1, t2; char t;
int dir[4][2] = ;
int wh[4][2] = ;
int main()
}} if ( dis[r][c] >= 0x3f3f3f3f ) printf( "no solution\n" );
else printf( "%d\n", dis[r][c] );
} return 0;
}
電路維修 CH2601
ch2601 建邊賊煩，轉化一下就好了。我這裡是將二維圖壓成了一維來存，因為輸入是邊，所以點要自己弄出來，矩形也要 n 1 m 1 的，之後用雙端佇列來優化一下 不用應該也行 include include include include include include using namespac...
解題報告 ch2
127 accordian patience 1.測試資料大約30000條 使用stl的stack就是屎 用兩層vector，並利用線性表可以在規定的時間內解決掉 101 the blocks problem 1.思路 使用線性表來解決，記錄每個pile的初始方塊，記錄每個方塊的left 和 rig...
解題報告 ch1 大數問題
424 integer inquiry 1.大數加法 兩個數a,b相加，需要記錄進製g,result的每一位 等於 a與b對應位相加再加上g 10106 product 1.大數乘法 a,b相乘 result 的位數 等於 a.len b.len 最後去除字首0 result.s i j a.s i...