DP,BFS합치는거같이
Ex N*N이차원 배열의 보드에서에서 특정점을 특정방향으로 지나면 보상이 보드에 쓰여진 값이되고 나머지점은 100이다
또한 보드에는 벽이 있는데 벽은 모든방향으로 지나갈 수 없거나 특정방향으로만 지나갈 수 있다
보드에는 폭탄이 하나 있는데 폭탄을 밟으면 점수가 -500이 된다
0,0에서 시작해서 N-1,N-1로갈때 최대 보상점수를 출력하시고