Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // Torre - F2PJ/F2P1 - OBI 2015
- // Rogério Júnior
- // Complexidade: O(n²)
- #include <cstdio> // scanf e printf
- #include <algorithm> // função max
- using namespace std; // algorithm
- #define MAXN 1010 // defino o valor de MAXM como 1010
- #define INF 0x3f3f3f3f // defino o valor de INF
- // declaro as variáveis que vou usar
- int n, resp=-INF, tab[MAXN][MAXN], linha[MAXN], coluna[MAXN];
- int main(){
- // leio o valor de n
- scanf("%d", &n);
- // leio os valores das casas do tabuleiro
- for(int i=1; i<=n; i++)
- for(int j=1; j<=n; j++)
- scanf("%d", &tab[i][j]);
- // calculo a soma de cada linha
- for(int i=1; i<=n; i++)
- for(int j=1; j<=n; j++)
- linha[i]+=tab[i][j];
- // calculo a soma de cada coluna
- for(int i=1; i<=n; i++)
- for(int j=1; j<=n; j++)
- coluna[i]+=tab[j][i];
- // percorro todo o tabuleiro, calculando o peso de cada casa
- // e guardando o maior valor encontrado na variável resp
- for(int i=1; i<=n; i++)
- for(int j=1; j<=n; j++)
- resp=max(resp, linha[i]+coluna[j]-2*tab[i][j]);
- // por fim, imprimo o valor salvo em resp
- printf("%d\n", resp);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement