6776 2023. 12. 19 09:39:07 Timi Szörnyek cpp17 Hibás válasz 0/100 59ms 6132 KiB
#include <iostream>

using namespace std;
const int N=20, M=20;

bool Matrixban(int x, int y, int n, int m)
{
    return 0<=x && x<n && 0<=y && y<m;
}

bool keres(int x, int y, int celx, int cely, char lab[N][M])
{
    if (x==celx && y==cely)
        return true;
    lab[x][y]='*';
    if (Matrixban(x-1, y, celx+1, cely+1) && lab[x-1][y]=='.')
        if (keres(x-1, y, celx, cely, lab))
           return true;
    if (Matrixban(x, y+1, celx+1, cely+1) && lab[x][y+1]=='.')
        if (keres(x, y+1, celx, cely, lab))
           return true;
    if (Matrixban(x+1, y, celx+1, cely+1) && lab[x+1][y]=='.')
        if (keres(x+1, y, celx, cely, lab))
           return true;
    if (Matrixban(x, y-1, celx+1, cely+1) && lab[x][y-1]=='.')
        if (keres(x, y-1, celx, cely, lab))
           return true;

    return false;

}
int main()
{
    int n, m;
    cin>>n>>m;
    char lab[N][M];
    for (int i=0; i<n; i++)
        for (int j=0; j<m; j++)
           cin>>lab[i][j];
    if (keres(0, 0, n-1, m-1, lab))
        cout<<"igen";
    else
        cout<<"nem";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 3ms 1872 KiB
2 Hibás válasz 3ms 2068 KiB
subtask2 0/13
3 Hibás válasz 3ms 2312 KiB
4 Hibás válasz 3ms 2560 KiB
5 Hibás válasz 3ms 2696 KiB
6 Hibás válasz 3ms 2872 KiB
subtask3 0/22
7 Hibás válasz 3ms 3092 KiB
8 Hibás válasz 4ms 3304 KiB
9 Hibás válasz 3ms 3520 KiB
10 Hibás válasz 3ms 3580 KiB
11 Hibás válasz 3ms 3588 KiB
12 Hibás válasz 3ms 3704 KiB
13 Hibás válasz 4ms 3808 KiB
14 Hibás válasz 4ms 3896 KiB
subtask4 0/65
15 Futási hiba 59ms 5140 KiB
16 Futási hiba 3ms 5072 KiB
17 Futási hiba 3ms 5268 KiB
18 Futási hiba 3ms 5292 KiB
19 Futási hiba 3ms 5296 KiB
20 Futási hiba 8ms 5828 KiB
21 Futási hiba 3ms 5932 KiB
22 Futási hiba 3ms 5724 KiB
23 Futási hiba 3ms 6132 KiB
24 Futási hiba 3ms 5992 KiB