네모로직에서 넓이를 구하는 방법 질문
고딩
질문 제목 : 네모로직에서 넓이를 구하는 방법 질문가로 및 세로 붙어있는 영역의 넓이를 구하는 방법?질문 내용 : 아래 그림처럼 일정 크기의 64 등분 네모로직이 있습니다.
이를 aa[8][8] 이라는 배열에 맵핑하여 각 영역별로 하나의 변수를 지정하였습니다.
아래처럼 빨간색의 넓이를 구하려고하는데.... 가로나 세로 한쪽 방향으로는 합계(넓이)를 구할수 있겠으나
가로세로 모두 합하여 전체 넓이를 구하려고하니 어떻게해야 할지 고민이네요...
조언 부탁드립니다~
2
2
1
?xml:namespace prefix = o /
3
3
3
6
6
6
6
6
6
6
6
6
6
6
6
8
8
8
8
8
8
8
8
특히 왼쪽의 6의 넓이를 가지는 모양의 넓이를 구하는것이 가장 애매한것 같네요;;
지금 현제의 가로 방향의 넓이 만을 구하는 것입니다...(많이 조잡합니다 -_-;;;)
(밑 프로그램도 많이 조잡한데 수정할 부분이 있으면 조언 감사합니다....)
* varibles
j : 세로 index
i: 가로 index
slice = 8; 이미지의 가로, 세로를 몇등분 할것인지의 수
detect[8][8] : 이미지의 각 영역의 빨강 유/무 값 (없으면 0, 있으면 넓이 수)
max : 넓이를 구할시 연속된 빨강의 최대값을 담아놓는 변수.
back_i, save_max : 위 max변수에 연속된 빨강의 최대값을 담아놓았다가 연속되는 빨강의 끝을 만나면 반대로 되돌아가면 최대값을 채울때 사용하는 임시 변수.
for(j=0; j slice; j++) // 세로
{
for(i=0; i slice; i++) // 가로
{
if(detect[j][i] 0)
{
max++;
if(i == slice-1)
{
int back_i, save_max = max;
for(back_i = i ; save_max 0 ; back_i--, save_max--)
{
detect[j][back_i] = max;
}
max = 0;
}
}
else
{
int back_i, save_max = max;
for(back_i = i-1 ; save_max 0 ; back_i--, save_max--)
{
detect[j][back_i] = max;
}
if(max != 0)
i = i + max-1;
max = 0;
}
}
}
max = 0;
