#include< stdio.h>
#include< conio.h>
#include< graphics.h>
void floodFill4(int,int,int,int);
void floodFill8(int,int,int,int);
void main()
{
int gd=DETECT,gm;
int b=0;
initgraph(&gd,&gm,"");
setbkcolor(b);
setcolor(BLUE);
outtextxy(5,5,"Flood Filling algorithm using 4-connected and 8-connected");
line(100,100,50,100);
setcolor(RED);
line(100,100,100,150);
setcolor(BLUE);
line(100,150,50,150);
setcolor(GREEN);
line(50,100,50,150);
floodFill8(53,102,14,b);
setcolor(GREEN);
circle(200,200,30);
setcolor(RED);
circle(200,200,50);
floodFill4(200,240,5,b);
getch();
}
void floodFill4(int x,int y,int fill,int old)
{
int current;
current=getpixel(x,y);
//delay(100);
if(current==old)
{
putpixel(x,y,fill);
floodFill4(x+1,y,fill,old);
floodFill4(x-1,y,fill,old);
floodFill4(x,y-1,fill,old);
floodFill4(x,y+1,fill,old);
}
}
void floodFill8(int x,int y,int fill,int old)
{
int current;
current=getpixel(x,y);
if(current==old)
{
putpixel(x,y,fill);
floodFill8(x+1,y,fill,old);
floodFill8(x-1,y,fill,old);
floodFill8(x,y-1,fill,old);
floodFill8(x,y+1,fill,old);
floodFill8(x+1,y+1,fill,old);
floodFill8(x-1,y+1,fill,old);
floodFill8(x-1,y-1,fill,old);
floodFill8(x+1,y-1,fill,old);
}
}
#include #include void main() { int allocated[15][15],max[15][15],need[15][15],avail[15],tres[15],work[15],flag[15]; int pno,rno,i,j,prc,count,t,total; count=0; clrscr(); printf("\n Enter number of process:"); scanf("%d",&pno); printf("\n Enter number of resources:"); scanf("%d",&rno); for(i=1;i OUTPUT Enter number of process:5 Enter number of resources:3 Enter total numbers of each resources:10 5 7 Enter Max resources for each process: for process 1:7 5 3 for process 2:3 2 2 for process 3:9 0 2 for process 4:2 2 2 for process 5:4 3 3 Enter allocated resources for each process: for process 1:0 1 0 for process 2:3 0 2 for process 3:3 0 2 for process 4:2 1 1 for process 5:0 0 2 available resources: 2 3 0 Allocated matrix Max need 0 1 0| 7 5 3| 7 4 3 3 0 2| 3 2 2| 0 2 0 3 0 2| 9 0 2| 6 0 0 2 1 1| ...

Comments
Post a Comment