Задача НАФТА

This message was edited 5 times. Last update was at 25/04/2012 21:09:31

Па скоро на сите тест примери паѓа
http://mendo.mk/Task.do?id=277

#include<iostream>
using namespace std;

int n,m,br=0;
bool t;
char mat[101][101];
int poseten[101][101];

void dfs(int x,int y)
{
    t=true;
    poseten[x][y]=1;
    if (x>0) if (poseten[x-1][y]==0) dfs(x-1,y);
    if (x<n) if (poseten[x+1][y]==0) dfs(x+1,y);
    if (y>0) if (poseten[x][y-1]==0) dfs(x,y-1);
    if (y<m) if (poseten[x][y+1]==0) dfs(x,y+1);
}

int main()
{

cin >> n >> m;

for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin >> mat[i][j];
            if(mat[i][j]=='*')
            {
                poseten[i][j]==1;
            }
            else
            {
                poseten[i][j]=0;
            }
        }
    }

for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(poseten[i][j]==0)
            {
                 dfs(i,j);
                 if(t)
                 {
                     br++;
                 }
                 t=false;
            }
        }
    }

cout << br;

return 0;

}

можи некој да ми кажи кај грешам ?

This message was edited 1 time. Last update was at 25/04/2012 20:57:06

Ред 58: cout ><< br;
WTF?

This message was edited 2 times. Last update was at 25/04/2012 21:34:56

Lord_of_Life wrote:Ред 58: cout ><< br;
WTF?

Ne e do to problemo nagreska go dopisaf to ....

Две различни парчиња се дел од исто нафтено поле ако тие граничат вертикално, хоризонтално или дијагоналано.

tStojkovski wrote:

Две различни парчиња се дел од исто нафтено поле ако тие граничат вертикално, хоризонтално или дијагоналано.

Pa znam ubo ja razbrav zadacata ama neznam oti ne mi funkcionira kodot

MarioTalevski wrote:

tStojkovski wrote:

Две различни парчиња се дел од исто нафтено поле ако тие граничат вертикално, хоризонтално или дијагоналано.

Pa znam ubo ja razbrav zadacata ama neznam oti ne mi funkcionira kodot

Кога некој ќе ти болдира некој збор, треба да обрнеш внимание на тој збор.
Кодот не ти зема во предвид дијагонално. [ dfs(x+1,y+1),dfs(x+1,y-1),dfs(x-1,y+1),dfs(x-1,y-1) ]

Исто така, не принташ нов ред на крај, после одговорот, и проверката за дали излегуваш надвор од матрицата во дфс-то не ти е точна.

This message was edited 2 times. Last update was at 26/04/2012 12:50:10

Еве го модифицираф кодо ама сепак не работи

#include<iostream>
using namespace std;

int n,m,br=0;
bool t;
char mat[101][101];
int poseten[101][101];

void dfs(int x,int y)
{
    t=true;
    poseten[x][y]=1;
    if ((x>0)&&(x<n)&&(y>0)&&(y<m)) if (poseten[x+1][y]==0) dfs(x+1,y);
    if ((x>0)&&(x<n)&&(y>0)&&(y<m)) if (poseten[x-1][y]==0) dfs(x-1,y);
    if ((x>0)&&(x<n)&&(y>0)&&(y<m)) if (poseten[x][y+1]==0) dfs(x,y+1);
    if ((x>0)&&(x<n)&&(y>0)&&(y<m)) if (poseten[x][y-1]==0) dfs(x,y-1);
    if ((x>0)&&(x<n)&&(y>0)&&(y<m)) if (poseten[x+1][y+1]==0) dfs(x+1,y+1);
    if ((x>0)&&(x<n)&&(y>0)&&(y<m)) if (poseten[x-1][y-1]==0) dfs(x-1,y-1);
    if ((x>0)&&(x<n)&&(y>0)&&(y<m)) if (poseten[x+1][y-1]==0) dfs(x+1,y-1);
    if ((x>0)&&(x<n)&&(y>0)&&(y<m)) if (poseten[x-1][y+1]==0) dfs(x-1,y+1);
}

int main()
{

cin >> n >> m;

for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin >> mat[i][j];
            if(mat[i][j]=='*')
            {
                poseten[i][j]==1;
            }
            else
            {
                poseten[i][j]=0;
            }
        }
    }

for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(poseten[i][j]==0)
            {
                 dfs(i,j);
                 if(t)
                 {
                     br++;
                 }
                 t=false;
            }
        }
    }

cout ><< br;

return 0;

}

This message was edited 1 time. Last update was at 26/04/2012 14:11:32

Имаш грешка горе во dfs.
Ako e x == (n-1 ) проверуваш poseten[x+1][..] а во тој случај x ти е n, односно poseten не е иницијализиран за таа вредност (0 <= x < n).
Односно, по нашки, индексот ти бега од ѓонија.

Поздрав и многу среќа во сабота.