[백준 1405번] 미친 로봇 (C++)
문제링크 : https://www.acmicpc.net/problem/1405#include using namespace std;typedef long long ll;int N;double dir[4], result;bool visited[30][30];int dy[] = {1, -1, 0, 0};int dx[] = {0, 0, 1, -1};void dfs(int y, int x, int cnt, double prob){ if(cnt == N) { result += prob; return; } for(int i=0; i> N; for(int i=0; i> dir[i]; dir[i]/=100.0; } visited[14][14]=1..
백준/골드
2025. 4. 27. 04:01