//Supermercado - OBI2003 #include #define SMAX 2001 int main() { //entrada int s, x, y; //loops int i, j, k, l; //desenvolvimento int g[SMAX][SMAX]; int extreme_min_x, extreme_max_x, extreme_min_y, extreme_max_y; int menor, temp; //saida int teste=1, xmenor, ymenor; while (scanf("%d", &s)==1 && s!=0) { for (i=0; iextreme_max_x) { extreme_max_x=x; } if (yextreme_max_y) { extreme_max_y=y; } } menor=2001; for (i=extreme_min_x; i<=extreme_max_x; i++) { for (j=extreme_min_y; j<=extreme_max_y; j++) { temp=0; for (k=extreme_min_x; k<=extreme_max_x; k++) { for (l=extreme_min_y; l<=extreme_max_y; l++) { if (g[k][l]) { if (k>=i && l>=j) { temp+=(k-i)+(l-j); } else if (k<=i && l<=j) { temp+=(i-k)+(j-l); } else if (k<=i && l>j) { temp+=(i-k)+(l-j); } else if (k>i && l<=j) { temp+=(k-i)+(j-l); } else { printf("Erro fatal.\n"); } } } } if (temp