1x1 크기의 칸으로 분할되어 있는 width x height 크기의 판이 있습니다.


판의 열은 0부터 height -1까지이며 행은 0부터 width -1까지 번호가 붙어있습니다.


각 칸에는 1개의 돌을 놓을 수 있습니다.


그리고 각 칸에 있는 돌의 유클리드 거리가 2가 되면 안됩니다.


이 판에 놓을 수 있는 돌의 최대 개수를 리턴해주세요.



//////////////////////////




실제로 배열에 둬가면서 돌을 세는 코드








알수 없는 계산에 의해 정답이 나오는 코드




설명을 아무리 읽어봐도 빡대가리인 저에겐 이해가 가지 않습니다 ㅠㅠ