[๋ฐฑ์ค,c++] 1405๋ฒ - ๋ฏธ์น ๋ก๋ด
๋ฌธ์ 1405๋ฒ: ๋ฏธ์น ๋ก๋ด ์ฒซ์งธ ์ค์ N, ๋์ชฝ์ผ๋ก ์ด๋ํ ํ๋ฅ , ์์ชฝ์ผ๋ก ์ด๋ํ ํ๋ฅ , ๋จ์ชฝ์ผ๋ก ์ด๋ํ ํ๋ฅ , ๋ถ์ชฝ์ผ๋ก ์ด๋ํ ํ๋ฅ ์ด ์ฃผ์ด์ง๋ค. N์ 14๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , ๋ชจ๋ ํ๋ฅ ์ 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ www.acmicpc.net ์ฝ๋ #include using namespace std; int N,a,b,c,d; int map[31][31]; int visited[31][31]; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; double percent[4],out=0.0; void dfs(int depth, int x, int y,double ans){ visited[x][y]=1; if(depth==N){ out += ans; return; }..
2021. 11. 22.