Štruktúra UNIT

Bojová jednotka je reprezentovaná štruktúrou UNIT.

#define MAX_NAME 100 // maximalna dlzka nazvu/mena

typedef struct unit {
    char name[MAX_NAME + 1]; // meno jednotky
    const ITEM *item1; // prvy predmet v inventari
    const ITEM *item2; // druhy predmet v inventari
    int hp; // zdravie
} UNIT;

Sloty

Bojová jednotka môže mať vo svojom inventári 1 alebo 2 predmety. Kapacita inventára je 2 sloty. To znamená, že jednotka môže byť vybavená 1 alebo 2 predmetmi, ktorých súčet slotov nepresahuje hodnotu 2.

Štruktúra ITEM

Každý predmet je reprezentovaný štruktúrou ITEM.

#define MAX_NAME 100 // maximalna dlzka nazvu/mena

typedef struct item {
    char name[MAX_NAME + 1]; // nazov predmetu
    int att; // utok
    int def; // obrana
    int slots; // pocet slotov, ktore zabera predmet v inventari
    int range; // utocny dosah/dostrel predmetu
    int radius; // sirka zasahu (alebo damage radius)
} ITEM;

Databáza predmetov

Jednotky môžu byť vybavené len takými predmetmi, ktoré pochádzajú z dodanej databázy predmetov. Táto databáza je reprezentovaná poľom items. Toto pole je deklarované v hlavičkovom súbore data.h a definované v zdrojovom súbore data.c.

#define NUMBER_OF_ITEMS 16 // velkost databazy predmetov

const ITEM items[NUMBER_OF_ITEMS] = {
        // predmety, ktore zaberaju 1 slot, zoradene podla atributu 'att'
        {.name = "wand", .att = 12, .def = 4, .slots = 1, .range = 4, .radius = 2}, // kuzelna palica
        {.name = "fireball", .att = 11, .def = 0, .slots = 1, .range = 3, .radius = 3}, // ohniva gula
        {.name = "sword", .att = 9, .def = 2, .slots = 1, .range = 0, .radius = 0}, // mec
        {.name = "spear", .att = 6, .def = 1, .slots = 1, .range = 1, .radius = 1}, // ostep
        {.name = "dagger", .att = 4, .def = 0, .slots = 1, .range = 0, .radius = 0}, // dyka
        {.name = "rock", .att = 3, .def = 0, .slots = 1, .range = 2, .radius = 1}, // skala
        {.name = "armor", .att = 2, .def = 7, .slots = 1, .range = 0, .radius = 0}, // brnenie
        {.name = "shield", .att = 2, .def = 6, .slots = 1, .range = 0, .radius = 0}, // stit
        {.name = "gloves", .att = 1, .def = 4, .slots = 1, .range = 0, .radius = 0}, // rukavice
        {.name = "helmet", .att = 1, .def = 5, .slots = 1, .range = 0, .radius = 0}, // helma
        {.name = "aura", .att = 0, .def = 8, .slots = 1, .range = 0, .radius = 0}, // ochranna aura

        // predmety, ktore zaberaju 2 sloty, zoradene podla atributu 'att'
        {.name = "cannon", .att = 12, .def = 0, .slots = 2, .range = 4, .radius = 4}, // kanon
        {.name = "axe", .att = 10, .def = 2, .slots = 2, .range = 1, .radius = 1}, // sekera
        {.name = "hammer", .att = 8, .def = 2, .slots = 2, .range = 1, .radius = 2}, // kladivo
        {.name = "crossbow", .att = 5, .def = 1, .slots = 2, .range = 3, .radius = 0}, // kusa
        {.name = "slingshot", .att = 2, .def = 0, .slots = 2, .range = 2, .radius = 1} // prak
};

Formát načítania

Formát načítania obidvoch armád je nasledovný:

• Armáda 1:
  • Zadá sa počet jednotiek.
  • Zadajú sa všetky jednotky.
• Armáda 2:
  • Zadá sa počet jednotiek.
  • Zadajú sa všetky jednotky.

Každá jednotka sa načíta v samostatnom riadku, ktorý má nasledovný tvar.

unit_name item1 item2

Vysvetlivky:

• unit_name - meno jednotky, tester ho vždy zadá a nikdy nebude dlhšie ako MAX_NAME
• item1 - názov 1. predmetu v inventári (jednotka musí mať aspoň jeden predmet)
• item2 - názov 2. predmetu v inventári (tento predmet nie je nutné zadať)

Po zadaní názvu predmetu sa vyhľadá konkrétny predmet v databáze items. Pod textom uvádzame príklad vstupu (stdin), pomocou ktorého sa načítajú obidve armády (prvá armáda má 2 jednotky a druhá armáda má 4 jednotky).

2
Palo cannon
Pankrac shield rock
4
Jaro dagger gloves
Bohus slingshot
Bohdan rock
Jergus spear spear

Chybové situácie

Počas vytvárania armády môže nastať niektorá zo 4 chybových situácií (nebudú sa kombinovať). Ak program odhalí niektorú z nich, vypíše sa príslušné chybové hlásenie a program skončí (return 0).

• ERR_UNIT_COUNT - táto chyba nastane, keď zadaný počet jednotiek nepatrí do intervalu $\langle1,5\rangle$. Nasleduje ukážka vstupu, ktorý spôsobí uvedenú chybu (prvá armáda má 6 jednotiek).

  6
  peter sword
  john dagger wand
  mike aura gloves
  steve gloves shield
  tom wand wand
  kane dagger dagger
  2
  tim crossbow
  paul fireball rock

• ERR_ITEM_COUNT - táto chyba nastane, keď jednotka nemá zadaný predmet alebo je počet zadaných predmetov viac ako 2. Nasleduje ukážka vstupu, ktorý spôsobí uvedenú chybu (jednotka s menom paul má až 3 predmety).

  3
  peter sword
  john dagger wand
  mike sword
  5
  tim crossbow
  paul fireball rock armor
  ivan wand gloves
  igor axe
  robo slingshot

• ERR_WRONG_ITEM - táto chyba nastane, keď používateľ zadá neplatný názov predmetu (neexistuje v databáze). Nasleduje ukážka vstupu, ktorý spôsobí uvedenú chybu (jednotka s menom paul má zadané neplatné názvy obidvoch predmetov).

  3
  peter sword
  john dagger wand
  mike aura fireball
  2
  tim crossbow
  paul paper dart

• ERR_SLOTS - táto chyba nastane, keď má jednotka v inventári 2 predmety a súčet ich slotov je viac ako 2. Nasleduje ukážka vstupu, ktorý spôsobí uvedenú chybu (jednotka s menom gabe má predmety, ktorých súčet slotov je 4).

  1
  gabe hammer crossbow
  1
  henry sword

Výpis armád pred začiatkom súboja

Pred začiatkom súboja sa vypíše podrobný prehľad oboch načítaných armád (pod sebou). V armáde sa vypíšu všetky vytvorené jednotky. Pre každú jednotku sa vypíše jej meno, predmety a zdravie. Nasledujúci príklad ilustruje vstup do programu a k nemu prislúchajúci výpis armád.

Vstup:

1
Gejza crossbow
2
Alojz hammer
Felix armor spear

Výpis armád pred začiatkom súboja:

Army 1
    Unit: 0
    Name: Gejza
    HP: 100
    Item 1: crossbow,5,1,2,3,0

Army 2
    Unit: 0
    Name: Alojz
    HP: 100
    Item 1: hammer,8,2,2,1,2

    Unit: 1
    Name: Felix
    HP: 100
    Item 1: armor,2,7,1,0,0
    Item 2: spear,6,1,1,1,1

Vysvetlivky:

• Riadok s textom Unit: predstavuje index jednotky resp. jej pozíciu na bojovom poli.
• V riadku s výpisom konkrétneho predmetu sa za názvom predmetu vypíšu postupne atribúty att, def, slots, range a radius.

Pravidlá formátovania:

• Za výpisom každej bojovej jednotky musí byť vypísaný 1 prázdny riadok.
• Musia sa dodržať predpísané menovky Army, Unit:, Name:, HP:, Item 1: a Item 2:
• Toleruje sa ľubovoľné množstvo medzier v riadku (na začiatku, v strede, na konci), t.j. môžete použiť ľubovoľné horizontálne odsadenie alebo horizontálne rozostupy medzi hodnotami.
• Atribúty predmetov musia byť oddelené čiarkou. Za posledným atribútom (radius) nesmie byť čiarka.
• Kontrola je case-insensitive.

Príklad očakávaného správneho výstupu a reálneho výstupu programu, ktorý bude testerom tolerovaný.

Army 1
    Unit: 0
    Name: Gejza
    HP: 100
    Item 1: crossbow,5,1,2,3,0

Army 2
    Unit: 0
    Name: Alojz
    HP: 100
    Item 1: hammer,8,2,2,1,2

    Unit: 1
    Name: Felix
    HP: 100
    Item 1: armor,2,7,1,0,0
    Item 2: spear,6,1,1,1,1

Army 1
Unit:0
Name:Gejza
HP:    100
Item 1:    crossbow, 5, 1, 2, 3, 0

Army 2
Unit:   0
Name:    Alojz
HP:100
Item 1:   hammer,8,  2, 2 , 1 , 2

Unit: 1
Name: Felix
HP:      100
Item 1:    armor,2 , 7 , 1 , 0 , 0
Item 2: spear,6 ,1 ,1 ,1 , 1

Vlastnosti a rozmiestnenie jednotiek

Bojové pole je rozdelené na 10 pozícií (5 pozícií vľavo pre armádu 1 a 5 pozícií vpravo pre armádu 2). Pozície sa indexujú od stredu (hranice medzi armádami) smerom von.

Po načítaní armády sa rozmiestnia jednotky na bojové pole. Indexy načítaných jednotiek v rámci jednotlivých armád sa musia zhodovať s pozíciami na bojovom poli. Pre rozmiestnenie jednotiek platí, že jednotka s indexom 0 je najbližšie k stredu bojového poľa. Jednotka s indexom 1 je o 1 pozíciu ďalej od stredu, atď.

V nasledovnom príklade ilustrujeme rozmiestnenie konkrétnych jednotiek na bojové pole.

5
Milan hammer
Jano fireball aura
Palo crossbow
Peter spear armor
Lukas spear armor
5
Adam spear armor
Stano crossbow
Riso wand
Fero sword shield
Rudo fireball aura

Range a radius

Atribút $range$ predstavuje útočný dosah konkrétneho predmetu. Ak platí $pos <= range$, kde $pos$ je pozícia bojovej jednotky na bojovom poli, tak vtedy môže jednotka vykonať s daným predmetom útok. Cieľom každého útoku je vždy nepriateľská jednotka na pozícii 0.

Atribút $radius$ predstavuje akčný rádius konkrétneho predmetu. Hovorí o tom, koľko jednotiek sa zasiahne navyše okrem cieľovej nepriateľskej jednotky. Rádius sa šíri od stredu bojového poľa smerom von. Ak napr. $radius = 2$, znamená to, že okrem cieľovej nepriateľskej jednotky na pozícii 0 sa zasiahnu ešte 2 nepriateľské jednotky, konkrétne jednotky na pozíciách 1 a 2.

Na obrázku 5 vidíme ilustráciu útoku jednotky s menom Riso na pozícii 2 v armáde 2, ktorá sa snaží zaútočiť na nepriateľskú armádu 1 (vľavo). Jednotka Riso môže vykonať útok predmetom wand, nakoľko tento predmet má útočný dosah 4 (platí, že $pos <= range$). Jednotka Riso vykoná útok na nepriateľské jednotky v armáde 1 na pozíciách 0,1,2 nakoľko predmet wand má akčný rádius 2.

Kolo

Postupnosť krokov v každom kole sa dá vyjadriť nasledujúcim pseudokódom.

while(!is_game_over()){
    print_units(); // vypis armad na zaciatku kola
    attack_army(); // armada 1 vykona utok
    attack_army(); // armada 2 vykona utok
    print_damage(); // vypis sposobenych zraneni
    update_army(); // armada 1 sa aktualizuje
    update_army(); // armada 2 sa aktualizuje
    print_units(); // vypis armad na konci kola
}

Vysvetlivky:

• Funkcia is_game_over() zistí, či súboj armád neskončil. To nastane, ak existuje armáda, ktorá stratila všetky svoje jednotky. Súboj môže skončiť aj remízou.
• Funkcia print_units() vypíše jednotky v obidvoch armádach (vypíšu sa len mená a zdravie).
• Funkcia attack_army() vykoná útok všetkých jednotiek v armáde útočníka na armádu obrancu.
• Funkcia print_damage() vypíše prehľad o zraneniach spôsobených jednotlivými jednotkami počas útoku (vypíšu sa len tie jednotky a predmet, ktoré sa reálne zúčastnili útoku).
• Funkcia update_army() aktualizuje armádu. To znamená, že sa aktualizuje zdravie všetkých jednotiek podľa spôsobeného zranenia a z armády sa odstránia všetky jednotky, ktoré boli počas útoku zničené, t.j. $HP <=0$.

Funkcia print_units()

Táto funkcia má za úlohu vypísať aktuálny stav oboch armád. Vypíše sa len meno a zdravie každej jednotky. Na začiatku výpisu sa zobrazí poradové číslo armády, ktorá sa vypisuje. Meno a zdravie sú oddelené čiarkou. Jednotky sú oddelené medzerami. Pod textom je ukážka výstupu z tejto funkcie.

1: Niko,100 Odin,100
2: Oldo,100 Ondro,100 Oskar,100 Oto,100

Funkcia print_damage()

Táto funkcia má za úlohu vypísať pre každú jednotku v oboch armádach zranenie, ktoré spôsobila nepriateľovi. Každá jednotka, ktorá spôsobila zranenie sa vypíše v samostatnom riadku. Vo výpise figurujú len tie jednotky a predmety, ktoré reálne útočili. Pod textom je ukážka výstupu z tejto funkcie.

1,Niko,gloves:       [Oldo,1]
1,Niko,wand:         [Oldo,12] [Ondro,10] [Oskar,7]
1,Odin,fireball:     [Oldo,11] [Ondro,9] [Oskar,6] [Oto,9]
2,Oldo,dagger:       [Niko,1]
2,Ondro,axe:         [Niko,2] [Odin,10]
2,Oskar,rock:        [Niko,1] [Odin,3]

Štruktúra jedného riadku výpisu:

• Najprv sa vypíše informácia o útočiacej jednotke, ktorá sa skladá z nasledovných častí, ktoré sú oddelené čiarkou:
  • Číslo armády, do ktorej jednotka patrí
  • Meno jednotky
  • Predmet, ktorý jednotka použije na útok (najprv sa útočí predmetom č. 1 a potom predmetom č. 2)
• Následne sa vypíše zoznam všetkých zasiahnutých jednotiek nepriateľskej armády, kde o každej zasiahnutej jednotke sa vypíšu tieto informácie, ktoré sú oddelené čiarkou:
  • Meno zasiahnutej jednotky
  • Zranenie, ktoré bolo spôsobené zasiahnutej jednotke.

Celkový výpis v rámci kola

V tejto časti uvádzame príklad celkového výpisu, ktorý sa uskutoční v rámci jedného kola. Má 4 časti. Najprv sa vypíše poradové číslo kola. Následne, na začiatku kola sa zavolá funkcia print_units(). Po vykonaní útoku oboch armád sa zavolá funkcia print_damage(). Na konci kola sa ešte raz zavolá funkcia print_units().

Round 1
1: Niko,100 Odin,100
2: Oldo,100 Ondro,100 Oskar,100 Oto,100
1,Niko,gloves:       [Oldo,1]
1,Niko,wand:         [Oldo,12] [Ondro,10] [Oskar,7]
1,Odin,fireball:     [Oldo,11] [Ondro,9] [Oskar,6] [Oto,9]
2,Oldo,dagger:       [Niko,1]
2,Ondro,axe:         [Niko,2] [Odin,10]
2,Oskar,rock:        [Niko,1] [Odin,3]
1: Niko,96 Odin,87
2: Oldo,76 Ondro,81 Oskar,87 Oto,91

Útok armády

V každom kole vykonajú útok obidve armády súčasne. Útoku sa zúčastní každá živá jednotka v armáde. Každá jednotka zaútočí 0, 1 alebo 2 predmetmi v inventári podľa toho, či má predmet dostatočný útočný dosah (range).

Každá jednotka sa pokúsi zaútočiť všetkými predmetmi v inventári (pokus zlyhá ak predmet nemá dostatočný dosah). Najprv sa snaží vykonať útok predmetom č. 1 (item1) a potom predmetom č. 2 (item2). Ak dôjde k útoku, jednotka spôsobí zranenie 1 alebo viacerým nepriateľským jednotkám podľa toho, či sa nachádzajú v akčnom rádiuse predmetu).

Vzorec na výpočet zranenia

Každý predmet v inventári spôsobí brániacej sa jednotke nejaké zranenie. Celkové zranenie $DMG_{Attacker}$, ktoré spôsobí útočiaca jednotka sa vypočíta ako súčet zranení, ktoré spôsobia všetky predmety útočníka, ktoré boli použité pri útoku.

$DMG_{Attacker} = DMG_{Item 1} + DMG_{Item 2}$, kde:

• $DMG_{Item 1}$ - zranenie spôsobené 1. predmetom
• $DMG_{Item 2}$ - zranenie spôsobené 2. predmetom

Zranenie, ktoré spôsobí útočník zvoleným predmetom sa vypočíta podľa nasledovného vzťahu.

$DMG_{item} = max(1,ATT_{item} - DEF_{total})$, kde:

• $ATT_{item}$ - atribút att zvoleného predmetu útočníka
• $DEF_{total}$ - celková obrana vypočítaná ako súčet atribútov def všetkých predmetov obrancu.

Na obrázku 6 vidíme ilustráciu výpočtu zranenia, ktoré spôsobí jednotka s menom Fero (vľavo) jednotke s menom Milan (vpravo). Predpokladáme, že pozície týchto jednotiek na bojovom poli spĺňajú podmienku na vykonanie útoku, t.j. $pos <= range$.

Aktualizácia armády

Aktualizácia armád nastane až po tom, keď obidve armády dokončia svoj útok v rámci kola. Skladá sa z 2 fáz.

1. Aktualizácia zdravia všetkých jednotiek (t.j. zníženie HP o hodnotu príslušného zranenia).
2. Odstránenie zničených jednotiek z armády. Miesto po zničených jednotkách bude vyplnené zostávajúcimi živými jednotkami (posunú sa smerom do stredu bojového poľa). Odstránenie zničených jednotiek ilustruje obrázok 7.