//////////////////////////////////////////////////////////////// ////**************CHALLENGE: Defend the Base ////****************Author: Petros Simidyan //***************** #include #include #include #include #include #include #include #define STEP for (unsigned int i = 0; i < UINT_MAX/5; i++) #define MAX 20 #define MIN 0 struct Enemy { int xMin, yMin, xMax, yMax, speed, movePattern; bool isTarget, isDead; Enemy() { srand(time(NULL)); xMin = rand() % 8 + 4; yMin = rand() % 8 + 4; xMax = xMin + rand() % 3 + 1; yMax = yMin + rand() % 3 + 1; speed = 1 + rand() % 2; movePattern = 1 + rand() % 4; int i = 2; while (i-- >= 0) { movePattern *= 10; movePattern += 1 + rand() % 4; } isTarget = 0; isDead = 0; } void move(const int& i) { switch (i) { case 1: this->moveUp(); break; case 2: this->moveRight(); break; case 3: this->moveDown(); break; case 4: this->moveLeft(); break; } } void moveUp() { yMin += speed; yMax += speed; } void moveRight() { xMin += speed; xMax += speed; } void moveDown() { yMin -= speed; yMax -= speed; } void moveLeft() { xMin -= speed; xMax -= speed; } bool outOfRange() const { return (xMax > MAX || xMax < 0) && (yMax > MAX || yMax < 0) && (xMin > MAX || xMin < 0) && (yMin > MAX || yMin < MIN); } void moveEnemy() { int lastDigit = movePattern % 10; movePattern /= 10; movePattern += 1000 * lastDigit; move(lastDigit); } bool isOnEnemyArea(const int& x, const int& y)const { return x >= xMin && x <= xMax && y >= yMin && y <= yMax; } int area() const { return abs(xMax - xMin)*abs(yMax - yMin); } bool isVertical() const { return (yMax - yMin) >= (xMax - xMin); } }; struct EnemyList { Enemy* arr; int count, size; EnemyList(const int& s = 5) { size = s; arr = new Enemy[size]; count = 0; } void addEl(const Enemy& input) { if ((count + 1) > size) { size += 5; Enemy* ptr = new Enemy[size]; for (int i = 0; i < count; i++) ptr[i] = arr[i]; delete[] arr; arr = ptr; } arr[count++] = input; } Enemy& operator[](const int& index) const { if (index < 0 || index >= count) { std::cerr << "Index out of range!" << std::endl; exit(1); } return arr[index]; } void erase(const int& index) { Enemy* ptr = new Enemy[size]; int j = 0; for (int i = 0; i < count; i++) { if (i == index) { --count; continue; } ptr[j++] = arr[i]; } delete[] arr; arr = ptr; } bool isEmpty() const { return count == 0; } void moveAll() { for (int i = 0; i < count; i++) arr[i].moveEnemy(); } }; struct Rocket { int speedFac, hitArea, targetMovePattern; int xCoord, yCoord, xTarget, yTarget; bool isDead; Enemy* target; Rocket() { isDead = 0; yCoord = 0; } void setTarget( Enemy& input) { this->target = (&input); if (input.isVertical()) { xTarget = input.xMin; yTarget = (input.yMax + input.yMin) / 2; } else { yTarget = input.yMin; xTarget = (input.xMax + input.xMin) / 2; } targetMovePattern = input.movePattern; xCoord = xTarget; } void setXY(const int& x, const int& y) { xCoord = x; yCoord = y; } void setSpeedArea(const int& area) { if (area > 15) { hitArea = 28; speedFac = 2; } else if (area > 6 && area <= 15) { hitArea = 15; speedFac = 3; } else { hitArea = 6; speedFac = 4; } } double euclid(const int& x1, const int& y1, const int& x2, const int& y2) { double base = pow((x1 - x2), 2) + pow(y1 - y2, 2); return pow(base, 0.5); } bool targetHited() { return euclid(xTarget, yTarget, xCoord, yCoord) == 0; } int findBestStep() { int x = xTarget, y = yTarget; double distArr[4]; distArr[0] = euclid(x, y, xCoord, yCoord + 1); distArr[1] = euclid(x, y, xCoord + 1, yCoord); distArr[2] = euclid(x, y, xCoord, yCoord - 1); distArr[3] = euclid(x, y, xCoord - 1, yCoord); double min = 1000; int index = -1; for (int i = 0; i < 4; i++) if (min > distArr[i]) { min= distArr[i]; index = i; } return index; } void stepOfTarget(const int& i) { switch (i) { case 1: ++yTarget; break; case 2: ++xTarget; break; case 3: --yTarget; break; case 4: --xTarget; break; } } bool outOfRange() const { return (xCoord > MAX || xCoord < MIN) || (yCoord > MAX || yCoord < MIN); } void move() { int lastDigit = targetMovePattern % 10; targetMovePattern /= 10; targetMovePattern += 1000 * lastDigit; stepOfTarget(lastDigit); int stepNum = speedFac, moveDir =-1; while (stepNum-- > 0) { moveDir = findBestStep(); switch (moveDir) { case 0: ++yCoord; break; case 1: ++xCoord; break; case 2: --yCoord; break; case 3: --xCoord; break; } if (targetHited()) { target->isDead = 1; isDead = 1; break; } if (outOfRange()) { //target->isTarget = 0; isDead = 1; break; } } } bool isOnRocket(const int& x, const int& y) const { return x == xCoord & y == yCoord; } }; struct RocketList { Rocket* arr; int count, size; RocketList() { size = 5; count = 0; arr = new Rocket[size]; } void init(EnemyList& targets) { for (int i = 0; i < targets.count; i++) { if (!targets[i].isTarget) { targets[i].isTarget = 1; arr[count].setTarget(targets[i]); arr[count++].setSpeedArea(targets[i].area()); } } } void erase(const int& index) { if ((count + 1) > size) { size += 5; Rocket* ptr = new Rocket[size]; for (int i = 0; i < count; i++) ptr[i] = arr[i]; delete[] arr; arr = ptr; } Rocket* temp = new Rocket[size]; int j = 0; for (int i = 0; i < count; i++) { if (i == index) { --count; continue; } temp[j++] = arr[i]; } delete[] arr; arr = temp; } Rocket& operator[](const int& index) const { if (index < 0 || index >= count) { std::cerr << "Index out of range!" << std::endl; exit(1); } return arr[index]; } void moveAll() { for (int i = 0; i < count; i++) arr[i].move(); } bool isEmpty() const { return count == 0; } }; inline void createEnemy(EnemyList& enemyList) { if (enemyList.count < 3) enemyList.addEl(Enemy()); } inline bool isOnEnemy(EnemyList enemyList, const int& x, const int& y) { if (enemyList.isEmpty()) return false; for (int i = 0; i < enemyList.count; i++) if (enemyList[i].isOnEnemyArea(x, y)) return true; return false; } inline bool isOnRocket(RocketList rocketList, const int& x, const int& y) { if (rocketList.isEmpty()) return false; for (int i = 0; i < rocketList.count; i++) if (rocketList[i].isOnRocket(x, y)) return true; return false; } void printRadar(EnemyList enemyList, RocketList rocketList) { while (true) { if ((rand() % 2) == 1) createEnemy(enemyList); rocketList.init(enemyList); for (int i=MAX; i >= 0; i--) { std::cout.width(2); std::cout << i << (char)'|'; for (int j = 0; j < MAX; j++) if(isOnRocket(rocketList,j,i)) std::cout << "RR"; else { if (isOnEnemy(enemyList, j, i)) std::cout << "XX"; else std::cout << ".."; } std::cout << std::endl; } std::cout << " "; for (int i = 0; i <= MAX; i++) { std::cout.width(2); std::cout << i; } for (int i = 0; i < enemyList.count; i++) { if (enemyList[i].outOfRange()||enemyList[i].isDead) enemyList.erase(i); } for (int i = 0; i < rocketList.count; i++) { if (rocketList[i].isDead) rocketList.erase(i); } STEP; rocketList.moveAll(); enemyList.moveAll(); system("CLS"); } } int main() { EnemyList enemyList; enemyList.addEl(Enemy()); RocketList rocketList; while (true) printRadar(enemyList, rocketList); std::cin.get(); return 0; }