ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 23.11.2021 23:32:26

ამოცანა: უმოკლესი გზა ორობით ლაბირინთში

მომხმარებელი: lexo626456

ვერდიქტი: ნაწილობრივი ამოხსნა

შეფასება: 20.0 ქულა







#include <iostream>
using namespace std;
int a , b , c , m[21][21] , n , p = 500 , ans , k[21][21] ;
void solve(int i , int j)
{
    if(i == a-1 && j == b-1 ) {cout << ans << " " ; ans = 0;}
    m[i][j] = 0 ;
    ans++ ; 
    if(m[i+1][j] == 1 && m[i-1][j] == 1 && m[i][j-1] == 1 && m[i][j+1] == 1 ) m[i][j] = 1 ;
    if(m[i+1][j] == 1 ) solve(i+1 , j );
    if(m[i-1][j] == 1 ) solve(i-1 , j );
    if(m[i][j-1] == 1 ) solve(i , j-1 );
    if(m[i][j+1] == 1 ) solve(i , j+1 );
    m[i][j] = 1;    
}
int main()
{
    cin >> a >> b;
    for(int i = 0 ; i < a ; i++)
        for(int j = 0 ; j < b ; j++) cin >> m[i][j] ;
    solve(0 , 0);
    //if( p == 500 ) cout << -1 ;
    //else cout << p ;
}

ტესტები

შემავალი მონაცემები
5 5
1 1 1 1 1
0 0 0 0 1
1 1 1 1 1
1 0 0 0 0
1 1 1 1 1
გამომავალი მონაცემები
16
თქვენი პასუხი
16 
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10 10
1 1 1 1 1 0 0 1 1 1
0 1 1 1 1 1 0 1 0 1
0 0 1 0 1 1 1 0 0 1
1 0 1 1 1 0 1 1 0 1
0 0 0 1 0 0 0 1 0 1
1 0 0 1 1 0 0 1 1 0
0 0 0 0 1 0 0 1 0 1
0 1 1 1 1 1 1 1 0 0
1 1 1 1 1 0 0 1 1 1
0 0 1 0 0 1 1 0 0 1
გამომავალი მონაცემები
18
თქვენი პასუხი
72 56 84 135 24 138 20 138 24 138 20 141 24 137 20 137 24 140 20 138 50 82 136 24 137 20 137 24 139 20 139 35 77 133 26 140 22 140 27 140 26 134 23 
ჩეკერის პასუხი
NO
შემავალი მონაცემები
5 5
1 1 1 1 1
0 1 0 0 1
1 1 1 1 1
1 0 0 1 0
1 1 1 1 1
გამომავალი მონაცემები
8
თქვენი პასუხი
18 10 22 11 
ჩეკერის პასუხი
NO
შემავალი მონაცემები
20 10
1 1 1 1 1 0 0 1 1 1
0 1 1 1 1 1 1 1 0 1
0 0 0 0 1 1 1 0 0 1
1 0 1 1 1 0 1 1 0 1
0 0 0 1 0 0 0 1 0 1
1 0 0 0 0 0 0 1 1 0
0 0 0 0 0 0 0 1 0 0
0 1 1 1 1 1 1 1 0 0
1 1 1 0 0 0 0 0 0 1
0 0 1 1 1 1 1 1 0 1
1 0 0 0 0 0 0 1 1 1
0 1 1 1 1 1 1 1 0 ...
გამომავალი მონაცემები
-1
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
20 10
1 1 1 1 1 0 0 1 1 1
0 1 1 1 1 1 1 1 0 1
0 0 0 0 1 1 1 0 0 1
1 0 1 1 1 0 1 1 0 1
0 0 0 1 0 0 0 1 0 1
1 0 0 0 0 0 0 1 1 0
0 0 0 0 0 0 0 1 0 0
0 1 1 1 1 1 1 1 0 0
1 1 1 0 0 0 0 0 0 1
0 0 1 1 1 1 1 1 0 1
1 0 0 0 0 0 0 1 1 1
0 1 1 1 1 1 1 1 0 ...
გამომავალი მონაცემები
50
თქვენი პასუხი
113 20 161 20 176 20 161 20 186 20 161 20 178 20 161 20 192 20 161 20 176 20 161 20 186 20 161 20 178 20 161 20 195 20 161 20 176 20 161 20 185 20 161 20 178 20 161 20 191 20 161 20 176 20 161 20 188 20 161 20 178 20 161 20 197 20 161 20 176 20 161 20 185 ...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
4 20
1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1
0 1 1 1 1 0 0 1 0 1 0 1 1 1 1 1 1 1 0 1
0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1
1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1
გამომავალი მონაცემები
-1
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
4 20
1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1
0 1 1 1 1 0 0 1 0 1 0 1 1 1 1 1 1 1 0 1
0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1
1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1
გამომავალი მონაცემები
26
თქვენი პასუხი
33 23 32 23 35 23 30 23 39 23 30 23 36 23 32 23 
ჩეკერის პასუხი
NO
შემავალი მონაცემები
20 20
1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1
0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1
0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1
0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1
0 0...
გამომავალი მონაცემები
58
თქვენი პასუხი
94 67 115 
ჩეკერის პასუხი
NO
შემავალი მონაცემები
4 4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
გამომავალი მონაცემები
6
თქვენი პასუხი
12 5 6 5 5 6 5 3 5 7 11 5 3 5 6 27 8 4 7 30 8 3 13 5 8 3 5 23 92 7 3 6 19 48 5 8 9 5 10 7 3 9 7 13 9 3 9 8 27 10 6 9 35 3 5 10 34 3 5 10 28 17 7 9 26 9 8 5 13 28 6 5 5 31 7 5 11 7 6 3 19 11 10 7 18 28 6 5 3 28 6 5 18 3 4 8 29 3 4 8 26 14 8 9 20 14 4 5 16 3...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
20 20
1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1
0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1
0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1
0 0...
გამომავალი მონაცემები
54
თქვენი პასუხი
54 
ჩეკერის პასუხი
YES