OJ Board

Code: Select all

#include <stdio.h>

const char prazno = 'O';
int slika[1+250+1][1+250+1];
int M, N;

void funcL(int x, int y, char c) {
  slika[x][y] = c;
  return;
};

void funcC(void) {
  int i, j;
  for (i=1; i<=M; i++) 
    for (j=1; j<=N; j++) 
        slika[i][j] = prazno;
  return;
};

void funcI(int m, int n) {
  M = m;
  N = n;
  funcC();
  return;
};

void funcH(int x1, int x2, int y, char c) {
  int i;
  for (i=x1; i<=x2; i++)
    slika[i][y] = c;
  return;
};

void funcV(int x, int y1, int y2, char c) {
  int i;
  for (i=y1; i<=y2; i++)
    slika[x][i] = c;
  return;
};

void funcK(int x1, int y1, int x2, int y2, char c) {
  int i, j;
  for (i=x1; i<=x2; i++)
    for (j=y1; j<=y2; j++)
      slika[i][j] = c;
  return;
}

void recfill(int x, int y, char c, char region) {
  if ((1<=x && x<=M) && (1<=y && y<=N)) {
    if (slika[x][y] == region) {
      slika[x][y] = c;
      recfill(x+1, y, c, region);
      recfill(x-1, y, c, region);
      recfill(x, y+1, c, region);
      recfill(x, y-1, c, region);
    }
  }
}

void funcF(int x, int y, char c) {
  if (slika[x][y] != c)
    recfill(x, y, c, slika[x][y]);
  return;
}

void funcS() {
  int i, j;
  for (i=1; i<=N; i++) {
    for (j=1; j<=M; j++) {
      printf("%c", slika[j][i]);
    }
    if (i < N) printf("\n");
  }
  return;
}

int main(void) {
  int quit = 0, firstS = 1;
  char komanda; 
  int p1, p2, p3, p4;
  char pname[8+1+3], pcolor;
  while (!quit) {
    /* branje komand */
    scanf("%c", &komanda);
    switch (komanda) {
      case 'I':
        scanf(" %d %d\n", &p1, &p2);
        funcI(p1, p2);
        break;
      case 'C':
        scanf("\n");
        funcC();
        break;
      case 'L':
        scanf(" %d %d %c\n", &p1, &p2, &pcolor);
        funcL(p1, p2, pcolor);
        break;
      case 'V':
        scanf(" %d %d %d %c\n", &p1, &p2, &p3, &pcolor);
        funcV(p1, p2, p3, pcolor);
        break;
      case 'H':
        scanf(" %d %d %d %c\n", &p1, &p2, &p3, &pcolor);
        funcH(p1, p2, p3, pcolor);
        break;
      case 'K':
        scanf(" %d %d %d %d %c\n", &p1, &p2, &p3, &p4, &pcolor);
        funcK(p1, p2, p3, p4, pcolor);
        break;
      case 'F':
        scanf(" %d %d %c\n", &p1, &p2, &pcolor);
        funcF(p1, p2, pcolor);
        break;
      case 'S':
        scanf(" %s", pname);
        if (!firstS) printf("\n");
        printf("%s\n", pname);
        funcS();
        firstS = 0;
        scanf("%c", &pcolor);
        break;
      case 'X':
        quit = 1;
        break;
      default:
        do { scanf("%c", &pcolor); } while (pcolor != '\n');
        break;
    }
  }
  return(0);
}

Code: Select all

 #define SP(x) cout<<endl<<#x<<" : "<<x
#include <iostream>
//#include <stack>
using namespace std;

struct points {
	//int x, y;
	unsigned char x, y;
};

int main()
{
	int m=0, n=0, x1, y1, x2, y2;
	char **image=0, *name=new char[15];
	int i, j, flag=0;
	long top=-1;
	char cmd;
	char c;	// c color
	points *pts=new points[250*250];
	//stack <unsigned char> points;

	//image[i][j] -- color ar i-th row, j-th col
	image=new char* [250];
	for (i=0; i<250; i++) {
		image[i]=new char[250];
		for (j=0; j<250 ; j++) {
			image[i][j]='O';
		}
	}


	do
	{

	cmd=cin.get(); 
	if (cmd==10) cmd=cin.get();
	//SP(cmd[0]);
	//SP((int)cmd[0]);
	switch (cmd) {
		case 'I':
			cin>>m>>n;		// m cols, n rows
			//if (flag) delete[] image;
			//image=new char* [n];
			//for (i=0; i<n; i++) {
			//	image[i]=new char[m];
			//	for (j=0; j<m ; j++) {
			//		image[i][j]='O';
			//	}
			//}
			for (i=0; i<n; i++) {
				for (j=0; j<m; j++) {
					image[i][j]='O';
				}
			}
			flag=1;
			break;
		case 'C':
			for (i=0; i<n; i++) {
				for (j=0; j<m; j++) {
					image[i][j]='O';
				}
			}
			break;
		case 'L':
			cin>>x1>>y1>>c;		// x1 col, y1 row
			image[y1-1][x1-1]=c;
			break;
		case 'V':
			cin>>x1>>y1>>y2>>c;
			for (i=y1-1; i<y2; i++) {
				image[i][x1-1]=c;
			}
			break;
		case 'H':
			cin>>x1>>x2>>y1>>c;
			for (i=x1-1; i<x2; i++) {
				image[y1-1][i]=c;
			}
			break;
		case 'K':
			cin>>x1>>x2>>y1>>y2>>c;
			for (i=y1-1; i<y2; i++) {
				for (j=x1-1; j<x2; j++) {
					image[i][j]=c;
				}
			}
			break;
		case 'S':
			cin>>name;
            cout<<name;
			for (i=0; i<n; i++) {
				cout<<"\n";
				for (j=0; j<m; j++)
					cout<<image[i][j];
			}
			cout<<"\n";
			break;
		case 'F':
			//int currx, curry;
			int cx, cy, col;
			cin>>x1>>y1>>c;
			x1--; y1--;
			col=image[y1][x1];
			image[y1][x1]=c;
			
			do {
				if (x1!=m-1) {	// right adj
					cx=x1+1; cy=y1; 
					if (image[cy][cx]==col) {
						image[cy][cx]=c;
						//points.push(cy); points.push(cx);
						//SP(top);
						pts[++top].x=cx;
						pts[top].y=cy;
					}
				}
                
				if (y1!=0) {	// upper adj
					cx=x1; cy=y1-1;
					if (image[cy][cx]==col) {
						image[cy][cx]=c;
						//points.push(cy); points.push(cx);
						//SP(top);
						pts[++top].x=cx;
						pts[top].y=cy;
					}
				}

				if (x1!=0) {	// left adj
					cx=x1-1; cy=y1;
					if (image[cy][cx]==col) {
						image[cy][cx]=c;
						//points.push(cy); points.push(cx);
						//SP(top);
						pts[++top].x=cx;
						pts[top].y=cy;
					}
				}

				if (y1!=n-1) {	// lower adj
					cx=x1; cy=y1+1;
					if (image[cy][cx]==col) {
						image[cy][cx]=c;
						//points.push(cy); points.push(cx);
						//SP(top);
						pts[++top].x=cx;
						pts[top].y=cy;
					}
				}

				if (top==-1) break;
				//SP(top);

				x1=pts[top].x;
				y1=pts[top--].y;

				//if (points.empty()) break;

				//x1=points.top();	points.pop();
				//y1=points.top();	points.pop();
			
			} while (1);
			break;
		case 'X':
			return 0;
		default:
			//cout<<"\nDEFAULT CASE!! -- "<<cmd[0]<<"\n";
			while (cin.get()!='\n');
			//cin.getline (cmd, 10);
		}

	} while (1);

	delete []pts;	
	delete []name;
	delete []image;
	return 0;
}

Code: Select all

#include <algorithm>
#include <cstdio>
#include <string>
#include <vector>
#include <iostream>
#include <sstream>
using namespace std;
typedef long tint;
#define forn(i,n) if(true)for(tint i=1;i<(n);++i)
#define forsn(i,s,n) if(true)for(tint i=s;i<(n);++i)

vector< vector< char > > ps;


void pix(int x, int y, char c) {
	ps[x][y]=c;
}

void rect(int x1, int y1, int x2, int y2, char c) {
	forsn(x,x1,x2+1)forsn(y,y1,y2+1)pix(x,y,c);
}

void lh(int x1, int x2, int y, char c) {
	if(x1>x2) swap(x1,x2);
	rect(x1, y, x2, y, c);
}

void lv(int x, int y1, int y2, char c) {
	if(y1>y2) swap(y1,y2);
	rect(x, y1, x, y2, c);
}

void ini(int a, int b) {
	ps = vector< vector< char > >(a+1, vector<char>(b+1, 'O'));
}

void cl() {
	ini(ps.size(), ps[0].size());
}

void sa(string n) {
	cout << n << endl;
	forn(y,ps[0].size()) {
		forn(x,ps.size()) cout << ps[x][y];
		cout << endl;
	}
}

void fil(int x, int y, char cf, char ct) {
	if (x<1 || x >= ps.size() || y < 1 || y >= ps[x].size()) return;
	if (ps[x][y]!=cf) return;
	ps[x][y]=ct;
	fil(x+1,y,cf,ct);
	fil(x-1,y,cf,ct);
	fil(x,y+1,cf,ct);
	fil(x,y-1,cf,ct);
}

void fil(int x, int y, char c) {
	if (ps[x][y]!=c) fil(x,y,ps[x][y],c);
}

int main() {
#ifndef ONLINE_JUDGE
	freopen("test.in", "r", stdin);
#endif
	string s;
	while(true) {
		getline(cin, s);
		istringstream in(s);
		char com;
		int a,b,c,d;
		char col;
		string n;
		in >> com;
		switch(com) {
		case 'X': return 0;
		case 'C': 
			cl(); 
			break;
		case 'L':
			in >> a >> b >> col;
			pix(a,b,col);
			break;
		case 'F':
			in >> a >> b >> col;
			fil(a,b,col);
			break;
		case 'V':
			in >> a >> b >> c >> col;
			lv(a,b,c,col);
			break;
		case 'H':
			in >> a >> b >> c >> col;
			lh(a,b,c,col);
			break;
		case 'K':
			in >> a >> b >> c >> d >> col;
			rect(a,b,c,d,col);
			break;
		case 'S':
			in >> n;
			sa(n);
			break;
		case 'I':
			in >> a >> b;
			ini(a,b);
			break;
		}
	}
	return 0;
}

Code: Select all

#include <stdio.h>
#include <string.h>

int i, j, m, n, x, x1, x2, y, y1, y2;
char c, com, dummy, name[13], pic[250][250];

void ffill (int x, int y, char c, char o){
	if (c==o){
		return;
	}
	if (pic[y][x]==o){
		pic[y][x]=c;
		if (y!=0){
			ffill(x, y-1, c, o);
		}
		if (x!=0){
			ffill(x-1, y, c, o);
		}
		if (x!=m-1){
			ffill(x+1, y, c, o);
		}
		if (y!=n-1){
			ffill(x, y+1, c, o);
		}
	}
}

int main(){
	while(1){
		scanf("%c", &com);
		if (com=='X'){
			break;
		}
		switch(com){
		case 'I':
			scanf("%d %d", &m, &n);
		case 'C':
			memset(pic, 'O', sizeof(pic));
			break;
		case 'L':
			scanf("%d %d %c", &x, &y, &c);
			pic[y-1][x-1]=c;
			break;
		case 'V':
			scanf("%d %d %d %c", &x, &y1, &y2, &c);
			if (y1>y2){
				y1^=y2;
				y2^=y1;
				y1^=y2;
			}
			for (i=y1; i<=y2; i++){
				pic[i-1][x-1]=c;
			}
			break;
		case 'H':
			scanf("%d %d %d %c", &x1, &x2, &y, &c);
			if (x1>x2){
				x1^=x2;
				x2^=x1;
				x1^=x2;
			}
			for (i=x1; i<=x2; i++){
				pic[y-1][i-1]=c;
			}
			break;
		case 'K':
			scanf("%d %d %d %d %c", &x1, &y1, &x2, &y2, &c);
			for (j=y1; j<=y2; j++){
				for (i=x1; i<=x2; i++){
					pic[j-1][i-1]=c;
				}
			}
			break;
		case 'F':
			scanf("%d %d %c", &x, &y, &c);
			ffill(x, y, c, pic[y-1][x-1]);
			break;
		case 'S':
			scanf("%s", name);
			printf("%s\n", name);
			for (j=0; j<n; j++){
				for (i=0; i<m; i++){
					printf("%c", pic[j][i]);
				}
				printf("\n");
			}
			break;
		case '\n':
			break;
		default:
			while(1){
				dummy=getchar();
				if (dummy=='\n'){
					break;
				}
			}
		}
	}
	return 0;
}

Code: Select all

#include <stdio.h>
#include <stack>
using namespace std;
char image[300][300];
void clear(int,int);
//void dfs(int,int,char,char);
void bfs_flood(int x,int y, char c, char f,int,int);
int main()
{
	int i,j,m,n,x,y,x1,y1;
	char c,f,fow[500],name[500],C;
	//freopen("10267.in","r",stdin);
	//freopen("10267.out","w",stdout);
 	while(scanf("%c",&c)==1 && c!='X')
	{
		if(c=='I')
		{
			scanf("%d %d",&m,&n);getchar();
			clear(n,m);
		}
		else if(c=='C')
		{
			getchar();
			clear(n,m);
		}
		else if(c=='L')
		{
			scanf("%d %d %c",&x,&y,&C);getchar();
			image[y][x]=C;
		}
		else if(c=='V')
		{
			scanf("%d %d %d %c",&x,&y,&y1,&C);getchar();
			if(y>y1){y^=y1;y1^=y;y^=y1;}
			for(i=y;i<=y1;i++)
			{
				image[i][x]=C;
			}
		}
		else if(c=='H')
		{
			scanf("%d %d %d %c",&x,&x1,&y,&C);getchar();
			if(x>x1){x^=x1;x1^=x;x^=x1;}
			for(i=x;i<=x1;i++)
			{
				image[y][i]=C;
			}
		}
		else if(c=='K')
		{
			scanf("%d %d %d %d %c",&x,&y,&x1,&y1,&C);getchar();
			if(x>x1){x^=x1;x1^=x;x^=x1;}
			for(i=x;i<=x1;i++)
			{
				for(j=y;j<=y1;j++)
				{
					image[i][j]=C;
				}
			}			
		}
		else if(c=='F')
		{
			scanf("%d %d %c",&x,&y,&C);getchar();
			f=image[x][y];
			bfs_flood(x,y,C,f,n,m);
		}
		else if(c=='S')
		{
			scanf("%s",name);getchar();
			puts(name);
			for(i=1;i<=n;i++)
			{
				for(j=1;j<=m;j++)
				{
					printf("%c",image[i][j]);
				}
				printf("\n");
			}

		}
		else
		{
			gets(fow);
		}		
	}
	return 0;
}

void clear(int n,int m)
{
	int i,j;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			image[i][j]='0';
		}
	}
}
struct poi{int x, y;};
stack<poi>stk;
void bfs_flood(int x,int y, char c, char f,int n,int m)
{
	poi V;
	int i,j,a,b,k,l;
	image[x][y]=c;
	V.x=x;
	V.y=y;
	stk.push(V);
	while(!stk.empty())
	{
		V=stk.top();
		x=V.x;
		y=V.y;
		a=x-1;		if(a<1)		a=1;
		b=y-1;		if(b<1)		b=1;
		k=x+1;		if(k>n)		k=n;
		l=y+1;		if(l>m)		l=m;

		stk.pop();
		for(i=a;i<=k;i++)
		for(j=b;j<=l;j++)
		{
			if(image[i][j]==f)
			{
				image[i][j]=c;
				V.x=i;V.y=j;
				stk.push(V);
			}
		}
	}

}
/*void dfs(int x,int y,char c,char f)
{
	int i,j,a,b,k,l;

	a=x-1;
	if(a<1)a=1;
	b=y-1;
	if(b<1)b=1;
	k=x+1;
	if(k>250)k=250;
	l=y+1;
	if(l>250)l=250;


	for(i=a;i<=k;i++)
	for(j=b;j<=l;j++)
	{
		if(image[i][j]==f)
		{
			image[i][j]=c;
			dfs(i,j,c,f);
		}
	}
}*/

Code: Select all

#include <stdio.h>
#include <string.h>

#define MAX 252

typedef const int cint;
typedef const char cchar;

char map[MAX][MAX];

void createAndClearImage( cint m, cint n )
{
 int i = 0, j = 0;

 for ( i = 0; i < n; i++ )
 {
    memset( map[i], '\0', sizeof( map[i] ) );

    for ( j = 0; j < m; j++ )
       map[i][j] = 'O';
 }
}

void colorImage( cint x, cint y, cchar color )
{
 map[ y - 1 ][ x - 1 ] = color;
}

void drawVerticalLine( cint x, int y1, int y2, cchar color )
{
 if ( y1 > y2 )
    y1 ^= y2 ^= y1 ^= y2;

 while ( y1 <= y2 )
 {
    map[ y1 - 1 ][ x - 1 ] = color;
    y1++;
 }
}

void drawHorizontalLine( int x1, int x2, cint y, cchar color )
{
 if ( x1 > x2 )
    x1 ^= x2 ^= x1 ^= x2;

 while ( x1 <= x2 )
 {
    map[ y - 1 ][ x1 - 1 ] = color;
    x1++;
 }
}

void drawFilledRectangle( cint x1, cint y1, cint x2, cint y2, cchar color )
{
 int i = 0, j = 0;

 for ( i = y1; i <= y2; i++ )
    for ( j = x1; j <= x2; j++ )
       map[ i - 1 ][ j - 1 ] = color;
}

void floodFill( cint x, cint y, cchar color, cint m, cint n )
{
 char temp = map[y][x];

 map[y][x] = color;

 // north east
 if ( y - 1 >= 0 && x + 1 < m && map[y - 1][x + 1] == temp )
    floodFill( x + 1, y - 1, color, m, n );

 // east
 if ( x + 1 < m && map[y][x + 1] == temp )
    floodFill( x + 1, y, color, m, n );

 // south east
 if ( y + 1 < n && x + 1 < m && map[y + 1][x + 1] == temp )
    floodFill( x + 1, y + 1, color, m, n );

 // south
 if ( y + 1 < n && map[y + 1][x] == temp )
    floodFill( x, y + 1, color, m, n );

 // south west
 if ( y + 1 < n && x - 1 >= 0 && map[y + 1][x - 1] == temp )
    floodFill( x - 1, y + 1, color, m, n );

 // west
 if ( x - 1 >= 0 && map[y][x - 1] == temp )
    floodFill( x - 1, y, color, m, n );

 // north west
 if ( y - 1 >= 0 && x - 1 >= 0 && map[y - 1][x - 1] == temp )
    floodFill( x - 1, y - 1, color, m, n );

 // north
 if ( y - 1 >= 0 && map[y - 1][x] == temp )
    floodFill( x, y - 1, color, m, n );
}

char * checkDOSNameFormat( char * str )
{
 int i = 0, j = 0, k = 0, len = strlen( str );

 for ( i = 0; i < len; i++ )
 {
    if ( str[i] == '.' )
    {
       k = 1;
       str[j++] = '.';
    }
    else if ( !k && j < 8 )
       str[j++] = str[i];
    else if ( k && j < 12 )
       str[j++] = str[i];
 }

 return str;
}

void writeImage( char * name, cint m, cint n )
{
 int i = 0, j = 0;

 printf( "%s\n", name );

 for ( i = 0; i < n; i++ )
 {
    for ( j = 0; j < m; j++ )
       printf( "%c", map[i][j] );

    printf( "\n" );
 }
}

int main()
{
 char command = 0, color = 0;
 char dummy[MAX] = { 0 };
 int m = 0, n = 0, x1 = 0, x2 = 0, y1 = 0, y2 = 0;

 while ( scanf( "%c\n", &command ) == 1 )
 {
    if ( command == 'X' )
       break;

    switch ( command )
    {
       case 'I' : // create new image with m x n size
          scanf( "%d %d\n", &m, &n );
          createAndClearImage( m, n );
          break;
       case 'C' : // clear image table (filled with 'O')
          createAndClearImage( m, n );
          break;
       case 'L' : // color image with 'color' in coordinate x,y
          scanf( "%d %d %c\n", &x1, &y1, &color );
          colorImage( x1, y1, color );
          break;
       case 'V' : // draw vertical line with 'color'
          scanf( "%d %d %d %c\n", &x1, &y1, &y2, &color );
          drawVerticalLine( x1, y1, y2, color );
          break;
       case 'H' : // draw horizontal line with 'color'
          scanf( "%d %d %d %c\n", &x1, &x2, &y1, &color );
          drawHorizontalLine( x1, x2, y1, color );
          break;
       case 'K' : // draw filled rectangle with 'color' from x1,y1 to x2,y2
          scanf( "%d %d %d %d %c\n", &x1, &y1, &x2, &y2, &color );
          drawFilledRectangle( x1, y1, x2, y2, color );
          break;
       case 'F' : // filled region with 'color' start in coordinate x,y
          scanf( "%d %d %c\n", &x1, &y1, &color );
          floodFill( x1 - 1, y1 - 1, color, m, n );
          break;
       case 'S' : // write the image with the given name
          memset( dummy, '\0', sizeof( dummy ) );
          gets( dummy );
          strcpy( dummy, checkDOSNameFormat( dummy ) );
          writeImage( dummy, m, n );
          break;
       default : // invalid command
          gets( dummy );
          break;
    }
 }

 return 0;
}