호지

체스판을 검정과 흰색으로 나눠서 계산해야되는 점과 체스판이 홀수일 때, 짝수일 때 구분하는 것을 하지 않아서 한참 헤맸다ㅜㅜ 비숍은 체스판에서 흰색 위에 있으면 흰색에서만 움직이고, 검정색 위에 있으면 검정색에서만 움직인다. 따라서 검정색일 때 flag가 false, 흰색일 때는 flag가 true로 구분하여 black_cnt와 white_cnt의 max값을 구하였다. l[20]과 r[20]은 각각 왼쪽 아래 대각선(/),오른쪽 아래 대각선 방향(＼)으로 비숍을 움직일 수 있는지 저장한 배열이다. 왼쪽 아래 대각선상에 놓인 값들은 x+y값이 모두 같으며, 오른쪽 아래 대각선상에 놓인 값들은 x-y값이 모두 같다. (x-y값은 -n~n의 값을 가지므로 +n을 한다) x,y 위치에 비숍을 놓을때와 (boar..