Fotolog

A través del espejo
2010-10-12: A través del espejo
¡La radio habla en binario!
2010-10-10: ¡La radio habla en binario!
Gigaminx (regalo por mi cumple)
2010-09-16: Gigaminx (regalo por mi cumple)
Trini en bici
2010-09-05: Trini en bici
Valporquero
2010-08-28: Valporquero
Mi bici nueva
2010-08-22: Mi bici nueva
Boda de Mario y Ana
2010-08-13: Boda de Mario y Ana
De cañones en Guara
2010-08-07: De cañones en Guara
Trini y Mari en Marbella
2010-08-05: Trini y Mari en Marbella
Trini y Chelo en Tabarca
2010-08-03: Trini y Chelo en Tabarca
Valid XHTML 1.1
Acceder
Volver a la lista de problemas

Pipe Fitters

121.c

#include <stdio.h>
#include <math.h>

#define MAX(a,b) ((a) > (b) ? (a) : (b))

int
skew(float a, float b)
{
	int height;
	int tot;

	if (b<1) {
		return 0;
	} else {
		height = 1 + (b-1)/(sqrt(3)/2);
	}

	tot = (height-height/2)*(int)a + height/2*(int)(a-0.5);

	return tot;
}

int
main(void)
{
	float a, b;

	while(1) {
		int grid;
		int skew1, skew2;

		if (scanf("%f %f", &a, &b)!=2) {
			break;
		}
		grid = (int)a * (int)b;
		skew1 = skew(a, b);
		skew2 = skew(b, a);
		if ((skew1>grid) || (skew2>grid)) {
			printf("%d skew\n", MAX(skew1,skew2));
		} else {
			printf("%d grid\n", grid);
		}
	}

	exit(0);
}