Pagini recente » Cod sursa (job #542205) | Cod sursa (job #73390) | Cod sursa (job #84515) | Cod sursa (job #367518) | Cod sursa (job #23433)
Cod sursa(job #23433)
// pare ok :)
#include <stdio.h>
#define in "patratel.in"
#define out "patratel.out"
#define dim 1111
bool a[dim][dim];
int sol[dim][dim];
int s, n;
int minim(int a, int b) { return a < b ? a : b; }
int main()
{
int total=0;
freopen(in,"r",stdin);
freopen(out,"w",stdout);
scanf("%d%d",&n,&s);
n = 1110;
for ( int i = 1; i <= n; i++ )
{
for ( int j = 1; j <= n; j++ )
{
scanf("%d",&a[i][j]);
}
}
for ( int i = 1; i <= n; i++ )
{
for ( int j = 1; j <= n; j++ )
{
if ( a[i][j] == 1 )
{
sol[i][j] = 0;
continue;
}
sol[i][j] = minim(sol[i-1][j], minim(sol[i-1][j-1],sol[i][j-1])) + 1;
if ( sol[i][j] == s )
{
sol[i][j] -= 1;
total+=1;
}
}
}
printf("%d", total);
}