공부방

로봇이 이동하는 모든 경로를 다 돌아보면서 그 경로가 단순한 경로일때만 그 경로가 나올 확률을 계산해서 더해주면된다. 로봇이 이동하는 경로의 수는 $$4^N (N=14일때 약 2.6억)$$ 이라서 시간초과가 날 것 같지만, 방금 왔던 방향과 반대방향으로 가게되면 바로 단순경로가 아닌셈이 되므로, 사실상 $$3^N (N=14일때 약 5백만)$$ 개의 경로에 대해서만 확률을 계산하면 된다. #include using namespace std; int N, east, west, south, north; double possibility[4]; int dx[4]={0, 1, 0, -1}; int dy[4]={-1, 0, 1, 0}; bool movingArea[29][29]; double pos; //move=..