Pagini recente » Cod sursa (job #2241367) | Cod sursa (job #929083) | Cod sursa (job #49401) | Cod sursa (job #620634) | Cod sursa (job #150226)
Cod sursa(job #150226)
#include <stdio.h>
#include <math.h>
long
void max(long nr1, long nr2) {
if (nr1 > nr2) {
return nr1;
}
return nr2;
}
int main() {
freopen("plantatie.in", "r", stdin);
freopen("plantatie.out", "w", stdout);
scanf("%ld %ld\n", &n, &m);
for (i = 1; i <= n; ++i) {
for (j = 1; j <= n; ++j) {
scanf("%ld", &a[i][j][0]);
}
}
for (i = 1; i <= n; ++i) {
for (j = 1; j <= n; ++j) {
for( long k = 1,y = 1; y*2 <= n; k++,y*=2)
a[i][j][k] = max(max(max(a[i][j][k-1],a[i+y][j][k-1]),a[i+y][j+y][k-1]),a[i][j+y][k-1]);
}
for ( long i = 1; i <= m; ++i)
{
scanf("%ld %ld %ld",&qi,&qj,&ql);
long qk = marime[ql];
printf("%ld\n",max(a[qi][qj][qk],a[qi+ql-(1<<qk)]).......
}
return 0;
}