— Dark mode

Datatähti 2021 alku

Arpakuutiot

  • Start: 2020-09-28 00:00:00
  • End: 2020-10-12 00:00:00
CSES - Datatähti 2021 alku - Results
Submission details
Task:Arpakuutiot
Sender:anton7r
Submission time:2020-10-10 23:57:31 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.17 s1, 2details
#20.17 s1, 2details
#30.17 s1, 2details
#40.17 s1, 2details
#50.17 s1, 2details
#60.17 s1, 2details
#70.17 s1, 2details
#80.17 s1, 2details
#90.17 s1, 2details
#100.17 s1, 2details
#110.18 s2details
#120.18 s2details
#130.18 s2details
#140.18 s2details
#150.17 s2details
#160.17 s2details
#170.18 s2details
#180.18 s2details
#190.18 s2details
#200.17 s2details
#210.18 s2details
#220.18 s2details
#230.18 s2details
#240.18 s2details
#250.18 s2details
#260.18 s2details
#270.19 s2details
#280.18 s2details
#290.18 s2details
#300.18 s2details
#310.17 s1, 2details

Code

import java.io.*;
import java.util.ArrayList;
import java.util.Arrays;

public class Main {

    static class Pos {
        public int x;
        public int y;

        public Pos(int x, int y) {
            this.x = x;
            this.y = y;
        }

        public boolean notNull() {
            return this.x == -1;
        }

        public Pos relativePos(int moveX, int moveY) {
            Pos newPos =  new Pos(x + moveX, y + moveY);
            if(newPos.x < 0) {
                newPos.x += 5;
            } else if(newPos.x >= 5) {
                newPos.x -= 5;
            }

            if(newPos.y < 0) {
                newPos.y += 5;
            } else if(newPos.y >= 5) {
                newPos.y -= 5;
            }

            //System.out.println(newPos.x + " " + newPos.y);

            return newPos;
        }
    }

    static class CoordMap {
        private final int[][] map;

        public CoordMap(String[] syote) {
            this.map = new int[5][5];

            for (int y = 0; y < 5; y++) {
                String[] xPositions = syote[y].split("");
                for (int x = 0; x < 5; x++) {

                    String nyk = xPositions[x];
                    int nykInt;

                    if(nyk.equals(".")) {
                        nykInt = 0;
                    } else {
                        nykInt = Integer.parseInt(nyk);
                    }

                    map[x][y] = nykInt;
                }
            }
        }

        public void setPos(int val, int x, int y) {
            map[x][y] = val;
        }

        public int etsi(Pos pos){
            return this.map[pos.x][pos.y];
        }

        public int etsi(Pos pos, int moveX, int moveY) {
            return etsi(pos.relativePos(moveX, moveY));
        }


        public Pos getPos(int targetInt) {
            Pos pos = null;

            for (int x = 0; x < map.length; x++) {
                int[] yMap = map[x];

                for (int y = 0; y < yMap.length; y++) {
                    if(yMap[y] == targetInt) {
                        pos = new Pos(x, y);
                    }
                }
            }

            return pos != null ? pos : new Pos(-1,-1);

        }
    }

    static class ArpaKuutio {

        public Pos n1;
        public int yla;
        public int ala;
        public int vasen;
        public int oikea;

        public ArpaKuutio(String[] syote) {

            CoordMap kuutio = new CoordMap(syote);
            n1 = kuutio.getPos(1);
            Pos ylaPos = n1.relativePos(0, -1);
            yla = kuutio.etsi(ylaPos);
            ala = kuutio.etsi(n1, 0, 1);
            vasen = kuutio.etsi(n1, -1, 0);
            oikea = kuutio.etsi(n1, 1, 0);

            //if (yla != 0) {
            //    int numero = yla;
            //    while (numero != 0) {
            //
            //    }
            //}


            if(yla == 0) {
                int vaihtoEhto1 = kuutio.etsi(n1, 0, 3);
                int vaihtoEhto2 = kuutio.etsi(n1, -2, 1);
                int vaihtoEhto3 = kuutio.etsi(n1, 2, 1);
                int vaihtoEhto4 = kuutio.etsi(n1, -2, -1);
                int vaihtoEhto5 = kuutio.etsi(n1, 2, -1);

                if(vaihtoEhto1 != 0) {
                    yla = vaihtoEhto1;
                } else if (vaihtoEhto2 != 0) {
                    yla = vaihtoEhto2;
                } else if (vaihtoEhto3 != 0) {
                    yla = vaihtoEhto3;
                } else if (vaihtoEhto4 != 0) {
                    yla = vaihtoEhto4;
                } else if (vaihtoEhto5 != 0) {
                    yla = vaihtoEhto5;
                }
            }

            if(ala == 0) {
                int vaihtoEhto1 = kuutio.etsi(n1,0, -3);
                int vaihtoEhto2 = kuutio.etsi(n1, -2, -1);
                int vaihtoEhto3 = kuutio.etsi(n1, 2, -1);
                int vaihtoEhto4 = kuutio.etsi(n1, -2, 1);
                int vaihtoEhto5 = kuutio.etsi(n1, 2, 1);

                if(vaihtoEhto1 != 0) {
                    ala = vaihtoEhto1;
                } else if (vaihtoEhto2 != 0) {
                    ala = vaihtoEhto2;
                } else if (vaihtoEhto3 != 0) {
                    ala = vaihtoEhto3;
                } else if (vaihtoEhto4 != 0) {
                    ala = vaihtoEhto4;
                } else if (vaihtoEhto5 != 0) {
                    ala = vaihtoEhto5;
                }
            }

            if(oikea == 0) {
                int vaihtoEhto1 = kuutio.etsi(n1, 1,-1);
                int vaihtoEhto2 = kuutio.etsi(n1, 1, 1);
                int vaihtoEhto3 = kuutio.etsi(n1, 1,-2);
                int vaihtoEhto4 = kuutio.etsi(n1, 1, 2);
                int vaihtoEhto5 = kuutio.etsi(n1, 2, 0);

                if(vaihtoEhto1 != 0) {
                    oikea = vaihtoEhto1;
                } else if (vaihtoEhto2 != 0) {
                    oikea = vaihtoEhto2;
                } else if (vaihtoEhto3 != 0) {
                    oikea = vaihtoEhto3;
                } else if (vaihtoEhto4 != 0) {
                    oikea = vaihtoEhto4;
                } else if (vaihtoEhto5 != 0) {
                    oikea = vaihtoEhto5;
                }
            }


            if(vasen == 0) {
                int vaihtoEhto1 = kuutio.etsi(n1, -1,-1);
                int vaihtoEhto2 = kuutio.etsi(n1, -1, 1);
                int vaihtoEhto3 = kuutio.etsi(n1, -1,-2);
                int vaihtoEhto4 = kuutio.etsi(n1, -1, 2);
                int vaihtoEhto5 = kuutio.etsi(n1, -2, 0);

                if(vaihtoEhto1 != 0) {
                    vasen = vaihtoEhto1;
                } else if (vaihtoEhto2 != 0) {
                    vasen = vaihtoEhto2;
                } else if (vaihtoEhto3 != 0) {
                    vasen = vaihtoEhto3;
                } else if (vaihtoEhto4 != 0) {
                    vasen = vaihtoEhto4;
                } else if (vaihtoEhto5 != 0) {
                    vasen = vaihtoEhto5;
                }
            }

            this.print();
        }

        public void print() {
            System.out.println(". " + yla + " .");
            System.out.println(vasen + " " + 1 + " " + oikea);
            System.out.println(". " + ala + " .");
            System.out.println("");
        }

        public boolean compare(ArpaKuutio tKuutio) {
            int summa = this.summa();
            int tSumma = tKuutio.summa();

            if(summa == tSumma) {
                Integer[] lista = this.lista();
                Integer[] tLista = tKuutio.lista();

                int eka = lista[0];
                int ero = -1;
                for (int i = 0; i < tLista.length ; i++) {
                    if(tLista[i] == eka) {
                        ero = i;
                        break;
                    }
                }

                if(ero == -1) {
                    return false;
                } else if (ero != 0) {
                    Integer[] tListaJarjestetty = new Integer[4];
                    for (int i = 0; i < 4; i++) {
                        int eronTasaus = (i + ero) % 4;

                        tListaJarjestetty[i] = tLista[eronTasaus];
                    }

                    return Arrays.equals(tListaJarjestetty, lista);
                }

                return true;
            }
            return false;
        }

        private int summa() {
            return this.yla + this.ala + this.vasen + this.oikea;
        }

        private Integer[] lista() {
            Integer[] lista = new Integer[4];
            lista[0] = this.yla;
            lista[1] = this.vasen;
            lista[2] = this.ala;
            lista[3] = this.oikea;
            return lista;
        }
    }

    // n1 on aina yksi, sillä se on ensimmäinen numero
    // ja meidän tarvitsee tietää vain 5 nopan puolta, jotta pystytään vertaamaan noppia keskenään


    //kuutiota ensin voisi verrata siten, että niiden summa on sama

    //        yla
    // vasen   n1  oikea
    //        ala

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int kuutioidenMaara = Integer.parseInt(br.readLine().trim());

        ArpaKuutio[] kuutiot = new ArpaKuutio[kuutioidenMaara];

        for (int i = 0; i < kuutioidenMaara; i++) {
            String[] kuutio = new String[5];

            for (int j = 0; j < 5; j++) {
                kuutio[j] = br.readLine().trim();
            }
            if(i != kuutioidenMaara - 1) {
                br.readLine();
            }

            kuutiot[i] = new ArpaKuutio(kuutio);
        }

        for (int i = 0; i < kuutioidenMaara; i++) {
            ArpaKuutio kuutio = kuutiot[i];
            ArrayList<Integer> samatKuutiot = new ArrayList<>();

            for (int j = 0; j < kuutioidenMaara; j++) {
                if(i!=j) {
                    ArpaKuutio vertaus = kuutiot[j];

                    if(kuutio.compare(vertaus)) {
                        samatKuutiot.add(j+1);
                    }
                }
            }

            if(samatKuutiot.isEmpty()) {
                System.out.println("-");
            } else {
                for (int j = 0; j < samatKuutiot.size(); j++) {
                    if(j != 0) {
                        System.out.print(" ");
                    }
                    System.out.print(samatKuutiot.get(j));
                }
                System.out.println();
            }

        }

    }
}

Test details

Test 1

Group: 1, 2

Verdict:

input
3
165..
.4...
.3...
.2...
...
view save

correct output
3
-
1
view save

user output
. 0 .
0 1 6
. 0 .

. 0 .
...
view save

Test 2

Group: 1, 2

Verdict:

input
5
264..
.5...
.3...
.1...
...
view save

correct output
3
4 5
1
2 5
2 4
view save

user output
. 3 .
2 1 4
. 6 .

. 0 .
...
Truncated

Test 3

Group: 1, 2

Verdict:

input
5
152..
.4...
.3...
.6...
...
view save

correct output
3 5
4
1 5
2
1 3
view save

user output
. 0 .
0 1 5
. 0 .

. 3 .
...
Truncated

Test 4

Group: 1, 2

Verdict:

input
5
142..
.6...
.3...
.5...
...
view save

correct output
4 5
3
2
1 5
1 4
view save

user output
. 0 .
0 1 4
. 0 .

. 0 .
...
Truncated

Test 5

Group: 1, 2

Verdict:

input
5
123..
.4...
.6...
.5...
...
view save

correct output
3
4 5
1
2 5
2 4
view save

user output
. 0 .
0 1 2
. 0 .

. 5 .
...
Truncated

Test 6

Group: 1, 2

Verdict:

input
5
213..
.6...
.4...
.5...
...
view save

correct output
4 5
3
2
1 5
1 4
view save

user output
. 5 .
2 1 3
. 6 .

. 4 .
...
Truncated

Test 7

Group: 1, 2

Verdict:

input
5
314..
.5...
.2...
.6...
...
view save

correct output
3
4 5
1
2 5
2 4
view save

user output
. 6 .
3 1 4
. 5 .

. 4 .
...
Truncated

Test 8

Group: 1, 2

Verdict:

input
5
163..
.2...
.5...
.4...
...
view save

correct output
4 5
3
2
1 5
1 4
view save

user output
. 0 .
0 1 6
. 0 .

. 0 .
...
Truncated

Test 9

Group: 1, 2

Verdict:

input
5
264..
.1...
.3...
.5...
...
view save

correct output
2 3
1 3
1 2
5
4
view save

user output
. 6 .
2 1 4
. 3 .

. 0 .
...
Truncated

Test 10

Group: 1, 2

Verdict:

input
5
214..
.3...
.5...
.6...
...
view save

correct output
5
3 4
2 4
2 3
1
view save

user output
. 6 .
2 1 4
. 3 .

. 5 .
...
Truncated

Test 11

Group: 2

Verdict:

input
10
.41..
.5...
.2...
36...
...
view save

correct output
9
4 6 8
7 10
2 6 8
-
...
view save

user output
. 0 .
4 1 0
. 0 .

. 6 .
...
Truncated

Test 12

Group: 2

Verdict:

input
10
5....
1436.
.2...
.....
...
view save

correct output
5 8
6 10
4 7 9
3 7 9
1 8
...
view save

user output
. 5 .
6 1 4
. 0 .

. 0 .
...
Truncated

Test 13

Group: 2

Verdict:

input
10
2....
41...
.63..
.5...
...
view save

correct output
4 9 10
5 6 7 8
-
1 9 10
2 6 7 8
...
view save

user output
. 0 .
4 1 3
. 6 .

. 0 .
...
Truncated

Test 14

Group: 2

Verdict:

input
10
1....
634..
..52.
.....
...
view save

correct output
2 3 4 5 6 9 10
1 3 4 5 6 9 10
1 2 4 5 6 9 10
1 2 3 5 6 9 10
1 2 3 4 6 9 10
...
view save

user output
. 4 .
0 1 3
. 6 .

. 6 .
...
Truncated

Test 15

Group: 2

Verdict:

input
10
.2...
4516.
3....
.....
...
view save

correct output
5 7 9 10
8
4 6
3 6
1 7 9 10
...
view save

user output
. 3 .
5 1 6
. 3 .

. 5 .
...
Truncated

Test 16

Group: 2

Verdict:

input
10
.56..
.2...
.4...
31...
...
view save

correct output
4 9
3 5 10
2 5 10
1 9
2 3 10
...
view save

user output
. 4 .
3 1 6
. 5 .

. 4 .
...
Truncated

Test 17

Group: 2

Verdict:

input
10
..62.
.31..
45...
.....
...
view save

correct output
2 3 4 8
1 3 4 8
1 2 4 8
1 2 3 8
6 7 9 10
...
view save

user output
. 6 .
3 1 2
. 4 .

. 3 .
...
Truncated

Test 18

Group: 2

Verdict:

input
10
532..
.4...
.1...
.6...
...
view save

correct output
3 8 9
5 6
1 8 9
7 10
2 6
...
view save

user output
. 4 .
5 1 2
. 6 .

. 6 .
...
Truncated

Test 19

Group: 2

Verdict:

input
10
.64..
.1...
.3...
52...
...
view save

correct output
2 5 6 7 8 9
1 5 6 7 8 9
4 10
3 10
1 2 6 7 8 9
...
view save

user output
. 6 .
5 1 4
. 3 .

. 5 .
...
Truncated

Test 20

Group: 2

Verdict:

input
10
.4...
326..
.1...
.5...
...
view save

correct output
4 7 8
6 9 10
5
1 7 8
3
...
view save

user output
. 2 .
3 1 6
. 5 .

. 3 .
...
Truncated

Test 21

Group: 2

Verdict:

input
20
.6...
.4...
31...
.25..
...
view save

correct output
3 7 11 16
6
1 7 11 16
5 19
4 19
...
view save

user output
. 4 .
3 1 5
. 2 .

. 4 .
...
Truncated

Test 22

Group: 2

Verdict:

input
20
3....
5614.
..2..
.....
...
view save

correct output
7 10 11 17 20
12
4 9 13 15 18
3 9 13 15 18
8 14 16
...
view save

user output
. 3 .
6 1 4
. 2 .

. 2 .
...
Truncated

Test 23

Group: 2

Verdict:

input
20
42...
.316.
.5...
.....
...
view save

correct output
5 12 13 15 18
16 20
6 8 14
9 19
1 12 13 15 18
...
view save

user output
. 4 .
3 1 6
. 4 .

. 6 .
...
Truncated

Test 24

Group: 2

Verdict:

input
20
..5..
.623.
41...
.....
...
view save

correct output
2 6 11 12 13
1 6 11 12 13
5 16 18
7 14
3 16 18
...
view save

user output
. 6 .
4 1 2
. 3 .

. 0 .
...
Truncated

Test 25

Group: 2

Verdict:

input
20
.46..
53...
.1...
.2...
...
view save

correct output
2 3 5 7 15 17 19
1 3 5 7 15 17 19
1 2 5 7 15 17 19
8 10 11 14
1 2 3 7 15 17 19
...
view save

user output
. 3 .
5 1 6
. 2 .

. 6 .
...
Truncated

Test 26

Group: 2

Verdict:

input
20
.61..
.4...
35...
.2...
...
view save

correct output
8 10 20
3 17 18 19
2 17 18 19
14 15
6 7 9 13
...
view save

user output
. 0 .
6 1 0
. 0 .

. 0 .
...
Truncated

Test 27

Group: 2

Verdict:

input
20
..2..
1463.
.5...
.....
...
view save

correct output
2 3 5 6 9 20
1 3 5 6 9 20
1 2 5 6 9 20
11 19
1 2 3 6 9 20
...
view save

user output
. 2 .
3 1 4
. 2 .

. 2 .
...
Truncated

Test 28

Group: 2

Verdict:

input
20
...4.
5132.
6....
.....
...
view save

correct output
2 8 10 12 13 19
1 8 10 12 13 19
4 5 15 16 17
3 5 15 16 17
3 4 15 16 17
...
view save

user output
. 4 .
5 1 3
. 4 .

. 4 .
...
Truncated

Test 29

Group: 2

Verdict:

input
20
.2...
.31..
45...
6....
...
view save

correct output
5 8 9 14 17
3 10 16
2 10 16
13 15 19
1 8 9 14 17
...
view save

user output
. 4 .
3 1 0
. 4 .

. 2 .
...
Truncated

Test 30

Group: 2

Verdict:

input
20
3....
452..
.1...
.6...
...
view save

correct output
3 7 8 9 14 15 16 19
4 12 13 17
1 7 8 9 14 15 16 19
2 12 13 17
11 20
...
view save

user output
. 5 .
4 1 2
. 6 .

. 5 .
...
Truncated

Test 31

Group: 1, 2

Verdict:

input
2
546..
.3...
.2...
.1...
...
view save

correct output
-
-
view save

user output
. 2 .
5 1 6
. 4 .

. 2 .
...
view save

Tasks

A Sanalista-B Ratsun reitit-C Alitaulukot-D 2021-luvut-E Arpakuutiot-

Submissions (anton7r)

2020-10-10 23:59:14 02020-10-10 23:57:31 02020-10-10 23:22:24 0