From 69f5673ad7bb29fbfe96a23ddcc2bcfddb2d311b Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Anton=20Luka=20=C5=A0ijanec?= Date: Tue, 31 Oct 2023 17:03:28 +0100 Subject: dn02 --- "\305\241ola/p1/dn/DN02_63230317.java" | 68 +++++++++++++++++++++++++++ "\305\241ola/p1/dn/DN02_javniTesti/test01.in" | 4 ++ 2 files changed, 72 insertions(+) create mode 100644 "\305\241ola/p1/dn/DN02_63230317.java" create mode 100644 "\305\241ola/p1/dn/DN02_javniTesti/test01.in" (limited to 'šola/p1') diff --git "a/\305\241ola/p1/dn/DN02_63230317.java" "b/\305\241ola/p1/dn/DN02_63230317.java" new file mode 100644 index 0000000..1eaa9de --- /dev/null +++ "b/\305\241ola/p1/dn/DN02_63230317.java" @@ -0,0 +1,68 @@ +import java.util.*; +public class DN01_63230317 { + public static int vrstica (int tipka) { + return (int) Math.sqrt(tipka); + } + public static int stolpec (int tipka) { + return tipka-vrstica(tipka)*vrstica(tipka)-vrstica(tipka); + } + public static int obroč (int tipka) { + return (int) Math.sqrt(tipka)/2; + } + public static int indeks (int tipka) { + return tipka-(obroč(tipka)*2)*(obroč(tipka)*2); + } + public static int velikost (int obr) { + return ((obr+1)*2)*((obr+1)*2) - (obr*2)*(obr*2); + } + public static int[] koordinate (int tipka) { + int koord[] = { + -obroč(tipka), + -obroč(tipka) + }; + if (indeks(tipka) < velikost(obroč(tipka))/4) { + koord[0] += indeks(tipka); + return koord; + } + if (indeks(tipka) < velikost(obroč(tipka))/2) { + koord[0] += velikost(obroč(tipka))/4; + koord[1] += indeks(tipka); + return koord; + } + if (indeks(tipka) < 3*velikost(obroč(tipka))/4) { + koord[0] += velikost(obroč(tipka))/2-indeks(tipka); + koord[1] += velikost(obroč(tipka))/4; + return koord; + } + koord[1] += velikost(obroč(tipka))-indeks(tipka); + return koord; + } + public static int razdalja (int d, int oblika, int začetek, int konec) { + switch (oblika) { + case 1: // ravnovrstnica + return Math.abs(konec-začetek); + case 2: // kvadratnica + return Math.abs(konec%d-začetek%d)+Math.abs(konec/d-začetek/d); + case 3: // piramidnica + return Math.abs(vrstica(konec)-vrstica(začetek))+Math.abs(stolpec(konec)-stolpec(začetek)); + case 4: // spiralnica + return Math.abs(koordinate(konec)[0]-koordinate(začetek)[0])+Math.abs(koordinate(konec)[1]-koordinate(začetek)[1]); + } + throw new Error("napačna tipkovnica"); + } + public static void main (String[] args) { + Scanner sc = new Scanner(System.in); + int oblika = sc.nextInt(); + int d = sc.nextInt(); + int dolžina = sc.nextInt(); + int pot = 0; + int stara = 0; + for (int i = 0; i < dolžina; i++) { + int tipka = sc.nextInt(); + if (i > 0) + pot += razdalja(d, oblika, tipka, stara); + stara = tipka; + } + System.out.println(pot); + } +} diff --git "a/\305\241ola/p1/dn/DN02_javniTesti/test01.in" "b/\305\241ola/p1/dn/DN02_javniTesti/test01.in" new file mode 100644 index 0000000..d437f73 --- /dev/null +++ "b/\305\241ola/p1/dn/DN02_javniTesti/test01.in" @@ -0,0 +1,4 @@ +3 +6 +4 +7 16 32 11 -- cgit v1.2.3