Báo cáo bài tập lớn cấu trúc dữ liệu và giải thuật đề tài corona virus fighter game

Báo cáo bài tập lớn cấu trúc dữ liệu và giải thuật đề tài corona virus fighter game Báo cáo bài tập lớn cấu trúc dữ liệu và giải thuật đề tài corona virus fighter game Báo cáo bài tập lớn cấu trúc dữ liệu và giải thuật đề tài corona virus fighter game Báo cáo bài tập lớn cấu trúc dữ liệu và giải thuật đề tài corona virus fighter game

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐIỆN TỬ - VIỄN THÔNG BÁO CÁO BÀI TẬP LỚN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Đề tài : CORONA VIRUS FIGHTER GAME Giáo viên hướng dẫn : T.S Trần Thị Thanh Hải Sinh viên Lê Tuấn Anh Hoàng Đức Nghi Nguyễn Duy Ninh MSSV 20172404 20172716 20172739 Hà Nội, ngày 20 tháng 12 năm 2020 NỘI DUNG .1 I Giới thiệu thư viện Graphic.h II Mô tả luật chơi: .2 III Thiết kế: IV Code: KẾT LUẬN .17 PHÂN CÔNG NHIỆM VỤ Menu+ Class Item Class Person Class Virus Lê Tuấn Anh Hoàng Đức Nghi Nguyễn Duy Ninh NỘI DUNG ****************** I Giới thiệu thư viện Graphic.h Page | II Mô tả luật chơi: Game gồm người, di chuyển (lên xuống, phải, trái) đường gặp chướng ngại vật virus chất dinh dưỡng Nếu người ăn dinh dưỡng tăng thêm mạng Khi va vào chướng ngại vật (virus) bị trừ mạng Với chướng ngại vật (virus) người chơi né người chơi cộng 10 điểm Khi số mạng người chơi trị chơi kết thúc III Thiết kế: Để phục vụ chương trình nêu nhóm định sử dụng lớp lớp Person, Virus,Item *Tạo class Person class Person { public: int xPos, yPos; // vị trí nhân vật Page | int speed; // tốc độ di chuyển int life; mạng sống nhân vật public: Person(int x,int y,int speed);//constructor void draw(); // Vẽ nhân vật void move(); // Di chuyển nhân vật }; class Virus { public: int xPos, yPos; // vị trí nhân vật int speed; // tốc độ di chuyển public: Virus(int x,int y,int speed); //constructor void draw(); // Vẽ virus void move(); // Di chuyển virus void resetPos(); // reset vị trí virus checkCollusion(Person *person, int& life) ; // Kiểm tra va chạm virus người chơi }; class Item { public: int xPos, yPos; // vị trí vật phẩm int speed; // tốc độ di chuyển bool isColision; // va chạm với person hay chưa ? public: Item(int x,int y,int speed); //constructor void draw(); // Vẽ vât phẩm void move(); // Di chuyển vật phẩm void resetItem(); // reset vị trí vật phẩm checkCollusion(Person *person, int& life) ; // Kiểm tra va chạm vật phẩm người chơi }; Page | *Khai báo cấu trúc Player , lưu thông tin điểm người chơi vào mảng Player typedef struct Player_s { char name[50]; int point; } Player; Player player[50]; // mảng người chơi int player_index = 0; // số thứ tự người chơi *Các hàm bổ sung // sap xep diem so void swap(Player &x, Player &y); void sortArray(Player A[], int n); Ngồi cịn số hàm xử lý khác để giúp chương trình hoạt động : play() ,menu(), highScore() ,vvv IV Code: #include #include #include #include #include #include #define LEFT 75 #define RIGHT 77 #define UP 72 #define DOWN 80 #define ENTER 13 #define leftEdge 180 #define rightEdge 420 Page | using namespace std; typedef struct Player_s { char name[50]; int point; } Player; Player player[50]; int player_index = 0; class Person { public: int xPos,yPos; int speed; int life; public: Person(int x,int y,int speed) { xPos = x; yPos = y; this->speed = speed; life = 3; } void move() { if (GetAsyncKeyState(VK_LEFT)) { if ( xPos > leftEdge ) { xPos -= speed; } } else if (GetAsyncKeyState(VK_RIGHT)) { if ( xPos < rightEdge ) Page | { xPos += speed; } } else if (GetAsyncKeyState(VK_UP)) { if(yPos>20) { yPos-=speed; } } else if (GetAsyncKeyState(VK_DOWN)) { if(yPosspeed =speed; } void resetPos() { if(yPos>=480+35) xPos = 180+35 + rand() % (420- (180+35)+1); } void draw() { const int a =20; const int b =35; setfillstyle( 1, RED ); bar( xPos-a, yPos-a, xPos + a, yPos + a ); setcolor(GREEN); setfillstyle(1, 2); sector(xPos-10,yPos -5,0,360,5,5); sector(xPos+10,yPos -5,0,360,5,5); fillellipse(xPos,yPos+10,10,5); setcolor(WHITE); line(xPos-a,yPos-a,xPos-b,yPos-b); line(xPos-a,yPos+a,xPos-b,yPos+b); line(xPos+a,yPos-a,xPos+b,yPos-b); line(xPos+a,yPos+a,xPos+b,yPos+b); } void move() { if ( yPos < 480+35 ) { yPos += speed; } else { srand(time(NULL)); yPos = 0; speed = 10 + rand()%(25-5+1); } } void checkCollusion(Person *person, int& life) Page | { int m = -10; if((person->xPos > xPos-30-35-m && person->xPos < xPos+30+35+m) && (person->yPos < yPos+35+20+m && person>yPos > yPos-35-20-m)) { life ; yPos = -20; } } }; class Item { public: int xPos,yPos; int speed; bool isColision; public: Item(int x,int y,int speed) { xPos = x; yPos = y; this->speed = speed; isColision = false; } void resetItem(int &pointMarker,int point) { if(yPos>480+20 || point == pointMarker*2|| isColision == true) { yPos=-20; pointMarker*=2; isColision= false; xPos = 180+35 + rand() % (420- (180+35)+1); } } Page | void move() { yPos+=speed; } void draw() { setcolor(2); setfillstyle(1,2); sector(xPos,yPos,0,360,10,10); } void checkCollusion(Person *Person, int &life) { if((Person->xPos -20 < xPos && Person->xPos +20 > xPos) && (Person->yPos-20 < yPos && Person->yPos + 30 > yPos)) { life +=1; cout= pointMarker) { item1->move(); item1->draw(); item1->resetItem(pointMarker,point); } //corona3 cc3.resetPos(); cc3.draw(); cc3.move(); //kiểm tra va chạm cc1.checkCollusion(&person,life); cc3.checkCollusion(&person,life); // điều kiện kết thúc game mạng sống = if(life == 0) { isRunning = false; } increasePoint(cc1,point); increasePoint(cc3,point); // item1->checkCollusion(&person,life); //hien thi diem so char text2[30]="Life: 3"; sprintf(text2, "Life: %d", life); setcolor(GREEN); Page | 12 outtextxy(5, 55, text2); char text1[30]="Point: 0"; sprintf(text1, "Point: %d", point); setcolor(GREEN); outtextxy(5, 30, text1); Sleep(60); } if(isRunning==false) { Sleep(1000); system("cls"); fflush(stdin); cout 140 ) { p -= 30; s ; } break; case DOWN: if ( p < 220 ) { p += 30; s++; }; break; case ENTER: a = 1; Page | 14 break; default: break; } } while ( a != ); switch ( s ) { case 1: play(); break; case 2: highScore(); break; case 3: about(); break; case 4: exit(0); break; } } while ( t == ); } int main() { int gdriver = DETECT, gmode; initgraph( &gdriver, &gmode, "C:\\TC\\bgi" ); menu(); play(); } Page | 15 KẾT LUẬN ************************ Phần mềm đạt số mục tiêu định nhiên cịn nhiều khuyết điểm tính hạn chế Gặp vài lỗi trình chạy Tuy nhiên thu từ sau tập lớn lần giúp chúng em tự tin để tiếp tục đam mê ngành lập trình Chúng em mong nhận quan tâm góp ý từ phía cơ! Chúng em xin chân thành cảm ơn! Page | 16 ... outtextxy( 10, 100, "!! !GAME OVER!!!" ); Sleep(1000); } void about() Page | { cleardevice(); Person person = Person(180,300,10); Virus cc1 =Virus( 180+35,100,10); Virus cc3 =Virus( 330,100,5); cc1.draw();... class Virus { public: int xPos, yPos; // vị trí nhân vật int speed; // tốc độ di chuyển public: Virus( int x,int y,int speed); //constructor void draw(); // Vẽ virus void move(); // Di chuyển virus. .. int& life) ; // Kiểm tra va chạm vật phẩm người chơi }; Page | *Khai báo cấu trúc Player , lưu thông tin điểm người chơi vào mảng Player typedef struct Player_s { char name[50]; int point; }