t掉的方法 直接dfs： 與聯通快的寫法差不多，但有個問題 是這樣蒐會重複好多點，因此最好能把每個聯通快的個數儲存下來
下次直接找這個數 正確**在最下面。
#include#include#include#include#include#includeusing namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1000000;
int a[1005][1005];
int vis[1005][1005];
int dx=;
int dy=;
int n,m;
int ans=0;
void dfs(int x,int y)
} return;
}int main()
} while(m--);
int dy=;
int n,m;
int num=0;
void dfs(int x,int y)
} return;
}int main()
} for(int i=1;i<=n;i++)
}} }
while(m--)
return 0;
}
洛谷P1605 迷宮 （DFS）
迷宮 問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。輸入樣例 輸出樣例 資料規模 1 n,m 5 輸入格式 ...
洛谷 P1605 迷宮（超簡單迷宮）（dfs）
題源 迷宮 可能屬於普及 組的題才能給我安慰吧 題目 題目背景 迷宮 問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒...
洛谷P1605迷宮（深搜dfs）
題目背景 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。題目描述 無輸入格式 第一行n m和t，n為行，m為列，t為障礙總...