【問題描述】
有乙個m × m的棋盤，棋盤上每乙個格仔可能是紅色、黃色或沒有任何顏色的。你現在要從棋盤的最左上角走到棋盤的最右下角。
任何乙個時刻，你所站在的位置必須是有顏色的（不能是無色的）， 你只能向上、 下、左、 右四個方向前進。當你從乙個格仔走向另乙個格仔時，如果兩個格仔的顏色相同，那你不需要花費金幣；如果不同，則你需要花費 1 個金幣。
另外， 你可以花費 2 個金幣施展魔法讓下乙個無色格仔暫時變為你指定的顏色。但這個魔法不能連續使用， 而且這個魔法的持續時間很短，也就是說，如果你使用了這個魔法，走到了這個暫時有顏色的格仔上，你就不能繼續使用魔法； 只有當你離開這個位置，走到乙個本來就有顏色的格仔上的時候，你才能繼續使用這個魔法，而當你離開了這個位置（施展魔法使得變為有顏色的格仔）時，這個格仔恢復為無色。
現在你要從棋盤的最左上角，走到棋盤的最右下角，求花費的最少金幣是多少？
【輸入形式】
資料的第一行包含兩個正整數 m， n，以乙個空格分開，分別代表棋盤的大小，棋盤上有顏色的格仔的數量。
接下來的 n 行，每行三個正整數 x， y， c， 分別表示座標為（ x， y）的格仔有顏色 c。
其中 c=1 代表黃色， c=0 代表紅色。 相鄰兩個數之間用乙個空格隔開。 棋盤左上角的座標為（ 1, 1），右下角的座標為（ m, m）。
棋盤上其餘的格仔都是無色。保證棋盤的左上角，也就是（ 1， 1） 一定是有顏色的。
【輸出形式】
輸出一行，乙個整數，表示花費的金幣的最小值，如果無法到達，輸出-1。
【樣例輸入1】
5 71 1 0
1 2 0
2 2 1
3 3 1
3 4 0
4 4 1
5 5 0
【樣例輸出1】
8【樣例輸入2】
5 51 1 0
1 2 0
2 2 1
3 3 1
5 5 0
【樣例輸出2】
-1從（ 1， 1）開始，走到（ 1， 2）不花費金幣
從（ 1， 2）向下走到（ 2， 2）花費 1 枚金幣
從（ 2， 2）施展魔法，將（ 2， 3）變為黃色，花費 2 枚金幣
從（ 2， 2）走到（ 2， 3）不花費金幣
從（ 2， 3）走到（ 3， 3）不花費金幣
從（ 3， 3）走到（ 3， 4）花費 1 枚金幣
從（ 3， 4）走到（ 4， 4）花費 1 枚金幣
從（ 4， 4）施展魔法，將（ 4， 5）變為黃色，花費 2 枚金幣，
從（ 4， 4）走到（ 4， 5）不花費金幣
從（ 4， 5）走到（ 5， 5）花費 1 枚金幣
共花費 8 枚金幣。
從（ 1， 1）走到（ 1， 2），不花費金幣
從（ 1， 2）走到（ 2， 2），花費 1 金幣
施展魔法將（ 2， 3）變為黃色，並從（ 2， 2）走到（ 2， 3）花費 2 金幣
從（ 2， 3）走到（ 3， 3）不花費金幣
從（ 3， 3）只能施展魔法到達（ 3， 2），（ 2， 3），（ 3， 4），（ 4， 3）
而從以上四點均無法到達（ 5， 5），故無法到達終點，輸出－1
對於 30%的資料， 1 ≤ m ≤ 5， 1 ≤ n ≤ 10。
對於 60%的資料， 1 ≤ m ≤ 20， 1 ≤ n ≤ 200。
對於 100%的資料， 1 ≤ m ≤ 100， 1 ≤ n ≤ 1,000。
ac之後發現就是乙個簡單的深搜，注意剪枝還有判斷
要注意：
變換乙個無色的格仔之後，這個無色的格仔肯定和上乙個格仔顏色相同。
並且當走過這個變換後的格仔之後，這個格仔要恢復無色！！
要注意這點。可以直接不改變這個顏色。儲存一下上乙個的顏色，記錄一下遍歷
！！！！！！！！
map[a][b]=c;我賦值的時候寫成了map[a][b]=map[b][a]=c;賊他媽煩。。。因為這個點錯了4次
#include#include#include#include#include#include#include#includeusing namespace std;
const int inf=1<<29;
static int map[1001][1001];
int n,m;
int a[4][2]=;
int v[1001][1001]=;
int len[1001][1001]=;
void init()
}int pd(int x,int y)
int ff=0;
void dfs(int x,int y,int flag,int sum)
else return;
for(int i=0;i<4;i++)
if(map[xx][yy]!=-1)
else
}} }
}int main(){
scanf("%d%d",&n,&m);
init();
for(int i=0;i
沐楓NOI 2839 單詞替換
問題描述 輸入乙個字串，以回車結束 字串長度 100 該字串由若干個單詞組成，單詞之間用乙個空格隔開，所有單詞區分大小寫。現需要將其中的某個單詞替換成另乙個單詞，並輸出替換之後的字串。輸入形式 輸入包括3行，第1行是包含多個單詞的字串 s 第2行是待替換的單詞a 長度 100 第3行是a將被替換的單...