CSES - COCI 2006/2007 #3 - Results
Submission details
Task:Npuzzle
Sender:untokarila
Submission time:2019-07-24 14:40:11 +0300
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails
#40.01 sdetails
#50.01 sdetails
#60.01 sdetails
#70.01 sdetails
#80.01 sdetails
#90.01 sdetails
#100.01 sdetails

Code

#include <iostream>

using namespace std;

int main(){
    int s = 0;

    for(int i=0; i<16; i++){
        char c;
        cin >> c;
        if(c == '.') c = 15;
        else c -= 65;

        s += abs(c/4-i/4)+abs(c%4-i%4);
    }

    cout << s/2;
}

Test details

Test 1

Verdict: ACCEPTED

input
ABCD
EFGH
IJKL
MNO.

correct output
0

user output
0

Test 2

Verdict: ACCEPTED

input
ABCD
EFGH
IJK.
MNOL

correct output
1

user output
1

Test 3

Verdict: ACCEPTED

input
ABCD
EF.H
IJGL
MNKO

correct output
3

user output
3

Test 4

Verdict:

input
ABCD
IEGH
MFJL
N.KO

correct output
8

user output
5

Test 5

Verdict:

input
.BHG
ADCE
IFOK
MJNL

correct output
18

user output
12

Test 6

Verdict:

input
ACD.
NFKI
JOHM
GELB

correct output
33

user output
18

Test 7

Verdict:

input
IKBJ
DMEG
LFO.
CHAN

correct output
41

user output
21

Test 8

Verdict:

input
ABCM
EJFN
IKGO
DHL.

correct output
28

user output
14

Test 9

Verdict:

input
.ONM
LKJI
HGFE
DCBA

correct output
58

user output
32

Test 10

Verdict:

input
MNO.
IJKL
EFGH
ABCD

correct output
29

user output
16