Cod sursa(job #210964)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 29 septembrie 2008 23:38:48
Problema Dreptunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <stdio.h>

int n, m, a[405][405];

int main()
{
	freopen("dreptunghiuri.in","r",stdin);
	freopen("dreptunghiuri.out","w",stdout);
	
	int i, j, pas, x;
	scanf("%d %d",&n,&m);
	
	pas = 0;
	for (i = 1; i <= m; i++)
	{
		a[2][i] = a[2][i - 1] + pas;
		pas++;
	}
	pas = 0;
	for (i = 1; i <= n; i++)
	{
		a[i][2] = a[i - 1][2] + pas;
		pas++;
	}
	
	pas = 7;
	for (i = 3; i <= n; i++)
	{
		a[i][3] = a[i - 1][3] + pas;
		pas += 3;
	}
	pas = 7;
	for (i = 3; i <= m; i++)
	{
		a[3][i] = a[3][i] + pas;
		pas += 3;
	}
	
	for (i = 4; i <= n; i++)
	{
		pas = a[i][3] - a[i][2];
		x = a[2][4];
		for (j = 4; j <= m; j++) 
		{
			a[i][j] = a[i][j - 1] + pas;
			pas += x;
		}
	}
	printf("%d\n",a[n][m]);	
	return 0;
}