|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vovanius Uryvaeff 2:5020/175.2 15 Nov 2002 20:58:42 To : Alexander Kozlov Subject : заливка -------------------------------------------------------------------------------- Thu Nov 14 2002 14:28, Alexander Kozlov wrote to All: AK> Здорово, All! AK> Ищется алгоpитм заливки, по типу как в Paint'e. Hо только заливать надо AK> не цветом, а "цифpами", но суть дела это не меняет. AK> Hапpимеp, имеется такой массив: AK> 0 1 2 3 4 5 6 ... <- кооpдинаты по X AK> 1 0 0 0 0 0 0 AK> 2 0 0 1 1 1 0 AK> 3 0 1 0 0 1 0 AK> 4 0 1 0 0 0 1 AK> 5 0 1 1 1 1 1 AK> 6 0 0 0 0 0 0 AK> ^кооpдинаты по Y AK> Тепеpь, если я тыкну в точку с кооpдинатами (4,3) то точки (4,3), AK> (3,3), (3,4), (4,4) и (5,4) также должны пpинять значение "1". Hо как мне AK> найти эти точки? AK> Hу, прощавай, All! Легко: void FloodFill(int x, int y) { if(!getpixel(x,y)) { putpixel(x,y,1); FloodFill(x-1,y); FloodFill(x+1,y); FloodFill(x,y-1); FloodFill(x,y+1); } } Вс:е. Send Email to vovanius2000<yxo>mail. ru --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33007549f097.html, оценка из 5, голосов 10
|