호지

다이아몬드 형식의 위 특성을 활용해서 ld, rd배열에 각 위치에서 최대로 뻗을 수 있는 대각선의 크기를 저장한다. 이후 ld rd의 값이 둘 다 0이 아닐때, 2~ min(ld값, rd값)의 길이(n)을 갖는 다이아몬드가 생성 가능한지 확인 한다. 다이아몬드 생성가능 여부는 왼쪽 대각선을 내렸을때 좌표의 rd값이 n이상이면서, 오른쪽 대각선을 내렸을때 좌표의 ld값이 n이상인지 확인한다. (다이나믹 프로그래밍) #include using namespace std; int main(){ int r, c, res =0; cin >> r >> c; int ld[r][c], rd[r][c]; char input; for(int i=0; i input; if(input == '0'){ ld[i][j] = 0; ..