— Dark mode

KILO 2017 2/5

Gold

  • Start: 2017-09-12 16:30:00
  • End: 2017-09-12 19:00:00
CSES - KILO 2017 2/5 - Results
Submission details
Task:Gold
Sender:Viljamin opetuslapset
Submission time:2017-09-12 18:57:01 +0300
Language:Java
Status:READY
Result:
Test results
testverdicttime
#10.12 sdetails
#20.12 sdetails
#30.13 sdetails
#40.12 sdetails
#50.12 sdetails
#60.12 sdetails
#70.12 sdetails
#80.13 sdetails
#90.11 sdetails
#100.14 sdetails
#110.13 sdetails
#120.11 sdetails
#130.12 sdetails
#140.15 sdetails
#150.12 sdetails
#160.14 sdetails
#170.14 sdetails
#180.13 sdetails
#190.12 sdetails
#200.12 sdetails
#210.14 sdetails
#220.17 sdetails
#230.11 sdetails
#240.16 sdetails

Code

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;

public class peli {

    private static HashSet<String> visited;
    private static int korkeus;
    private static int leveys;
    private static int gold;
    private static String alotus;
    private static HashMap<String, HashSet<String>> vierus;
    private static char[][] kartta;
    private static int maxGold;

    public static void main(String[] args) {

        IO io = new IO();
        visited = new HashSet<>();
        gold = 0;

        leveys = io.nextInt();
        korkeus = io.nextInt();
        kartta = new char[leveys][korkeus];
        for (int i = 0; i < korkeus; i++) {
            char[] rivi = io.next().toCharArray();
            kartta[i] = rivi;
        }

        vierus = new HashMap<>();

        for (int i = 0; i < korkeus; i++) {
            for (int j = 0; j < leveys; j++) {
                HashSet<String> vieressa = new HashSet<>();

//                System.out.print(kartta[i][j]);
                if (kartta[i][j] == '#') {
                    continue;
                }
                if (onkoAnsaa((i) + "," + (j))) {
                    vierus.put((i) + "," + (j), vieressa);
                    continue;
                }
                if (kartta[i][j] == 'G') {
                    maxGold++;
                }

                if (kartta[i][j] == 'P') {
                    alotus = (i) + "," + (j);
                }
                if (i + 1 < korkeus && kartta[i + 1][j] != '#') {
                    vieressa.add((i + 1) + "," + (j));
                }
                if (i - 1 >= 0 && kartta[i - 1][j] != '#') {
                    vieressa.add((i - 1) + "," + (j));
                }
                if (j + 1 < leveys && kartta[i][j + 1] != '#') {
                    vieressa.add((i) + "," + (j + 1));
                }
                if (j - 1 >= 0 && kartta[i][j - 1] != '#') {
                    vieressa.add((i) + "," + (j - 1));
                }
                vierus.put((i) + "," + (j), vieressa);
            }
        }

        rekursio(alotus);
        io.println(gold);
        io.close();
    }

    public static void rekursio(String seuraava) {
        if (visited.contains(seuraava)) {
            return;
        }
        visited.add(seuraava);
        char taa = lueKarttaa(seuraava);
        if (taa == 'G') {
            gold++;
        }
        if (gold == maxGold){
            return;
        }
        if (onkoAnsaa(seuraava)) {
            return;
        }
        for (String s : vierus.get(seuraava)) {
            if (lueKarttaa(s) != '#') {
                rekursio(s);
            }
        }

        return;
    }

    public static char lueKarttaa(String coord) {
        String[] c = coord.split(",");
        int y = Integer.parseInt(c[0]);
        int x = Integer.parseInt(c[1]);

        return kartta[y][x];

    }

    public static boolean onkoAnsaa(String coord) {
//        String[] c = coord.split(",");
//        int y = Integer.parseInt(c[0]);
//        int x = Integer.parseInt(c[1]);

        for (String s : vierus.get(coord)) {
            if (lueKarttaa(s) == 'T') {
                return true;
            }
        }
        return false;

    }

}

Test details

Test 1

Verdict:

input
8 6
########
#...GTG#
#..PG.G#
#...G#G#
...
view save

correct output
4
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 2

Verdict:

input
7 4
#######
#P.GTG#
#..TGG#
#######
view save

correct output
1
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 3

Verdict:

input
50 50
##############################...
view save

correct output
2303
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 4

Verdict:

input
50 50
##############################...
view save

correct output
1
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 5

Verdict:

input
50 50
##############################...
view save

correct output
0
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 6

Verdict:

input
50 50
##############################...
view save

correct output
2
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 7

Verdict:

input
50 50
##############################...
view save

correct output
1196
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 8

Verdict:

input
50 50
##############################...
view save

correct output
1
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 9

Verdict:

input
50 50
##############################...
view save

correct output
0
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 10

Verdict:

input
50 50
##############################...
view save

correct output
130
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 11

Verdict:

input
50 50
##############################...
view save

correct output
0
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 12

Verdict:

input
3 3
###
#P#
###
view save

correct output
0
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 13

Verdict:

input
3 50
###
#G#
#T#
#G#
...
view save

correct output
45
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 3
	at peli.main(peli.java:28)

Test 14

Verdict:

input
50 3
##############################...
view save

correct output
45
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 15

Verdict:

input
5 4
#####
#TGG#
#G#P#
#####
view save

correct output
2
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 16

Verdict:

input
37 20
##############################...
view save

correct output
0
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 17

Verdict:

input
16 37
################
#.G.G.G#GG.G.#G#
##....G...#G..##
#G...#.#GG.....#
...
view save

correct output
0
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 16
	at peli.main(peli.java:28)

Test 18

Verdict:

input
17 42
#################
##G...#.....##..#
#G..........G.###
#.G..##G.G.G...G#
...
view save

correct output
0
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 17
	at peli.main(peli.java:28)

Test 19

Verdict:

input
42 24
##############################...
view save

correct output
133
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 20

Verdict:

input
32 35
##############################...
view save

correct output
736
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 32
	at peli.main(peli.java:28)

Test 21

Verdict:

input
21 43
#####################
#G.##G#GGGGG#G#GG##G#
#GG##GGT#GG###GG#GGG#
#GGGTGG..G#G...TG##G#
...
view save

correct output
0
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 21
	at peli.main(peli.java:28)

Test 22

Verdict:

input
47 14
##############################...
view save

correct output
252
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Test 23

Verdict:

input
18 21
##################
##G.T#.GGG.G....##
#G..T....GG.G#..G#
#.#..#..#..TG#G.G#
...
view save

correct output
97
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 18
	at peli.main(peli.java:28)

Test 24

Verdict:

input
32 16
##############################...
view save

correct output
69
view save

user output
(empty)

Error:
Exception in thread "main" java.lang.NullPointerException
	at peli.onkoAnsaa(peli.java:111)
	at peli.main(peli.java:41)

Tasks

A PlanningB EvacuationC LCSD GoldE Odd sequence

Submissions (Viljamin opetuslapset)

2017-09-12 18:57:01 2017-09-12 18:54:17 2017-09-12 18:33:13 2017-09-12 18:30:15 2017-09-12 18:29:19 2017-09-12 18:27:50 2017-09-12 18:24:54 2017-09-12 18:23:19