← Back to topics
Topic

Z-dijamant

V
Vidakovic
Imam problem sa zadatkom Z-dijamant.
Ovo je moj kod:

# include <iostream>
# include <cstring>
using namespace std;
int n,m,i,j,k,uk;
char a[1000][1000];
int main ()
{
cin>>n>>m;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
cin>>a[i][j];
if (m%2!=0) k=m/2+1;
else k=m/2;
if (m%2!=0) uk=1;
else uk=0;
for (i=1;i<=n/2;i++)
for (j=n/2+1;j<=n;j++)
if ((a[j-i][k]=='#') && (a[j+i][k]=='#')) uk++;

cout<<uk<<endl;
system ("pause");
}

Prodje na svih 5 primjera sto su dati u tekstu zadatka,ali kad ga posaljem onda bude 0/20 i to sve WA. Sta ne valja?
Hvala unapred!
V
Vidakovic
Ima li iko kakvu ideju?
d
demjan0001
ja ne vidim kako ti mislis da ovo radi ...
evo primer:

5 5
. # . . .
# # # . .
. # . . .
. . . . .
. . . . .

resenje ovde je 2, a tebi izbacuje 1 ...
dijamant ne mora da bude u sredini, moze u bilo kom delu matrice ...
i jos nesto napravi niz karaktera od 1001*1001 zato sto ti sada neces moci da pristupis elementima a[1000][i] i a[i][1000], ili radi od 0 ili prosiri matricu ...