A solution for the "Graphical Editor" problem

jmftrindade (Joana M. F. da Trindade) — Tue, 18 Mar 2008 09:23:41 GMT

A solution for the "Graphical Editor" problem.

Problem description:
http://icpcres.ecs.baylor.edu/onlinejudge/external/102/10267.html

Author: Joana Matos Fonseca da Trindade
Date: 2008.03.12



/* 

 * Solution for the "Graphical Editor" problem.

 * UVa ID: 10267

 */

#include 



#define MAX 250

#define OFFSET 1

#define DOS_NAME 12



/* global image bounds */

int n, m;



/* fills a rectangle with the specified color */

int fillRectangle(int m_ini, int n_ini, int m_end, int n_end, char color, char pTable[][MAX+OFFSET]) {

	int i, j;

	for (i = n_ini; i <= n_end; i++) {

		for (j = m_ini; j <= m_end; j++) {

			pTable[i][j] = color;

		}

	}

	return 0;

}



/* fills a region R with the specified color */

int fillRegion(int x, int y, char oldColor, char newColor, char pTable[][MAX+OFFSET]) {	

	/* (x,y) is in region R */

	pTable[y][x] = newColor;

	

	/* recursively check all 4 directions for neighbours of (x,y) with same color */

	if ((pTable[y][x-1] == oldColor) && (x > OFFSET)) {         

		fillRegion(x-1, y, oldColor, newColor, pTable);

	}

	if ((pTable[y][x+1] == oldColor) && (x < m)) {       

		fillRegion(x+1, y, oldColor, newColor, pTable);

	}

	if ((pTable[y-1][x] == oldColor) && (y > OFFSET)) {        

		fillRegion(x, y-1, oldColor, newColor, pTable);

	}

	if ((pTable[y+1][x] == oldColor) && (y < n)) {        

		fillRegion(x, y+1, oldColor, newColor, pTable);

	}

	return 0;

}



/* outputs the image */

int printImage(int m, int n, char pTable[][MAX+OFFSET]) {

	int i, j;	

	for (i = OFFSET; i < n+OFFSET; i++) {

		for (j = OFFSET; j < m+OFFSET; j++ ) {

			printf("%c", pTable[i][j]);

		}

		printf("\n");

	}

	return 0;

}



/* main */

int main (int argc, const char * argv[]) {

	/* the image */

	char image[MAX+OFFSET][MAX+OFFSET];



	/* editor command */

	char command;

	

	/* coords */

	int x1, x2, y1, y2, tmp;

	

	/* colors */

	char color, oldColor;

	

	/* filename */

	char filename[DOS_NAME+1];

			

	while(scanf("%c", &command) != EOF) {		

		/* X, terminates the session */

		if (command == 'X') {

			return 0;

		}		

		switch (command) {

			/* create image */

			case 'I' :

				scanf("%d %d", &m, &n);

				fillRectangle(1, 1, m, n, 'O', image);

				break;

			

			/* clear image */

			case 'C' :

				fillRectangle(1, 1, m, n, 'O', image);

				break;

			

			/* colors a pixel */

			case 'L' :

				scanf("%d %d %c", &x1, &y1, &color);

				image[y1][x1] = color;

				break;

			

			/* draw vertical segment */

			case 'V' :

				scanf("%d %d %d %c", &x1, &y1, &y2, &color);

				if (y2 >= y1)

					fillRectangle(x1, y1, x1, y2, color, image);

				else

					fillRectangle(x1, y2, x1, y1, color, image);

				break;

			

			/* draw horizontal segment */

			case 'H' : 

				scanf("%d %d %d %c", &x1, &x2, &y1, &color);

				if (x2 >= x1)

					fillRectangle(x1, y1, x2, y1, color, image);

				else

					fillRectangle(x2, y1, x1, y1, color, image);

				break;

			

			/* draw rectangle */

			case 'K' : 

				scanf("%d %d %d %d %c", &x1, &y1, &x2, &y2, &color);

				if (x1 >= x2) {

					tmp = x1;

					x1 = x2;

					x2 = tmp;

				}

				if (y1 >= y2) {

					tmp = y1;

					y1 = y2;

					y2 = tmp;

				}

				fillRectangle(x1, y1, x2, y2, color, image);

				break;

			

			/* fill */

			case 'F' :

				scanf("%d %d %c", &x1, &y1, &color);

				oldColor = image[y1][x1];

				if (oldColor != color) {

					fillRegion(x1, y1, oldColor, color, image);

				}

				break;



			/* fill */

			case 'S' :

				scanf("%s", &filename);

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

				printImage(m, n, image);

				break;			

		

			default: 

				break;

		}		

	}

	

	return 0;

}

Graphical Plotter //Javascript Class

jonasraoni (Jonas Raoni Soares Silva) — Fri, 09 Sep 2005 07:25:34 GMT

[UPDATED CODE AND HELP CAN BE FOUND HERE]

An unuseful thing to draw using javascript, it's slow as hell :)



//+ Jonas Raoni Soares Silva

//@ http://jsfromhell.com/dhtml/graphical-plotter [v1.0]



Canvas = function(){

	var o = this;

	( o.penPos = { x: 0, y: 0 }, o.pixelSize = 10, o.pen = { style: "solid", size: 1, color: "#000" }, o.brush = { style: "solid", color: "#000" } );

};

with( { p: Canvas.prototype } ){

	p.pixel = function( x, y, color ) {

		var o = this, s = document.body.appendChild( document.createElement( "div" ) ).style;

		return ( s.position = "absolute", s.width = ( o.pen.size * o.pixelSize ) + "px", s.height = ( o.pen.size * o.pixelSize ) + "px", s.fontSize = "1px", s.left = ( x * o.pixelSize ) + "px", s.top = ( y * o.pixelSize ) + "px", s.backgroundColor = color || o.pen.color, o );

	};

	p.line = function( x1, y1, x2, y2 ){

		if( Math.abs( x1 - x2 ) < Math.abs( y1 - y2 ) )

			for( y = Math.min( y1, y2 ) - 1, x = Math.max( y1, y2 ); ++y <= x; canvas.pixel( ( y * ( x1 - x2 ) - x1 * y2 + y1 * x2 ) / ( y1 - y2 ), y ) );

		else

			for( x = Math.min( x1, x2 ) - 1, y = Math.max( x1, x2 ); ++x <= y; canvas.pixel( x, ( x * ( y1 - y2 ) - y1 * x2 + x1 * y2 ) / ( x1 - x2 ) ) );

		return this;

	};

	p.arc = function( x, y, raio, startAngle, degrees ) {

		for( degrees += startAngle; degrees --> startAngle; this.pixel( Math.cos( degrees * Math.PI / 180 ) * raio + x, Math.sin( degrees * Math.PI / 180 ) * raio + y ) ); return this;

	};

	p.rectangle = function( x, y, width, height, rotation ){

		return this.moveTo( x, y ).lineBy( 0, height ).lineBy( width, 0 ).lineBy( 0, -height ).lineBy( -width, 0 );

	};

	p.moveTo = function( x, y ){ var o = this; return ( o.penPos.x = x, o.penPos.y = y, o ); };

	p.moveBy = function( x, y ){ var o = this; return o.moveTo( o.penPos.x + x, o.penPos.y + y ); };

	p.lineTo = function( x, y ){ var o = this; return o.line( o.penPos.x, o.penPos.y, x, y ).moveTo( x, y ); };

	p.lineBy = function( x, y ){ var o = this; return o.lineTo( o.penPos.x + x, o.penPos.y + y ); };

	p.curveTo = function( cx, cy, x, y ){};

	p.polyBezier = function( points ){};

	p.path = function( points ){};

}

Example:



canvas = new Canvas;



canvas.pen.color = "#f00";

canvas.rectangle( 30, 20, 20, 20 );

canvas.pen.color = "#080";

canvas.rectangle( 35, 25, 10, 10 );

canvas.pen.color = "#008";

canvas.arc( 50, 30, 10, 180, 270 );

canvas.arc( 30, 30, 10, 0, 270 );

canvas.pen.color = "#ff0";

DZone Snippets: graphical code

A solution for the "Graphical Editor" problem

Graphical Plotter //Javascript Class