Bài toán mô tả hoạt động của bãi giữ xe và xe bằng mảng 2 chiều

[boynike099]

Đề bài
Dùng mảng 2 chiều để viết chương trình mô tả hoạt động của bãi giữ xe 4x4 chỗ.
{0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0}
Chỗ nào không có xe thì in ra "0".
Chỗ nào có xe thì in ra "1".
Yêu cầu: bắt buộc xe đậu vào vị trí trống.Liệt kê tất cả vị trí trống và cho xe chọn.Khi bãi đầy thì in ra "Bãi đầy".
Anh, chị nào biết làm thì giúp em với, suy nghĩ 2 ngày rùi chưa ra nữa mà bài tập thì sắp nộp .Hic

[doxuanthang]

[QUOTE=boynike099;572129]Đề bài
Dùng mảng 2 chiều để viết chương trình mô tả hoạt động của bãi giữ xe 4x4 chỗ.
{0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0}
Chỗ nào không có xe thì in ra "0".
Chỗ nào có xe thì in ra "1".
Yêu cầu: bắt buộc xe đậu vào vị trí trống.Liệt kê tất cả vị trí trống và cho xe chọn.Khi bãi đầy thì in ra "Bãi đầy".
A

Mình không biết làm thế này đã đúng ý bạn chưa

#include <iostream> using namespace std; int kiemtra(int a[4][4]){    for(int i=0;i<4;i++)        for(int j=0;j<4;j++)            if(a[i][j]==0) return 1;    return 0;} void baiguixe(int a[4][4]){    for(int i=0;i<4;i++)    {        for(int j=0;j<4;j++)            cout<<a[i][j]<<" ";        cout<<endl;    }} int main(){    int a[4][4],m,n,gui=1;    //Bai trong    for(int i=0;i<4;i++)        for(int j=0;j<4;j++)            a[i][j]=1;                a[0][0]=0;    //Do xe         if(kiemtra(a)==0) cout<<"Bai day"<<endl;    else    {        while(gui)        {            cout<<"Bai gui xe:"<<endl;            baiguixe(a);            cout<<"Nhap vi tri muon gui xe:";            cin>>n>>m;            while(a[m-1][n-1])             {                cout<<"Khong ton tai vi tri/ Da co xe gui, gui lai:";                cin>>n>>m;            }            a[m-1][n-1]=1;            cout<<"Xe da duoc gui"<<endl;            baiguixe(a);            if(kiemtra(a)==0)             {                cout<<"Bai day"<<endl;                return 0;            }            cout<<"Ban co muon gui xe co-1|khong-0 :";            cin>>gui;        }    }     return 0;}

[boynike099]

à cho mình cám ơn bạn trước, mà ban đầu thì bãi xe trống thì phải in ra là
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
chứ không phải
0 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
rùi mình chọn 1 trong số các vị trí trống đậu xe vào vd mình chọn vị trí 1 để dậu xe thì lại in ra là:
1 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
rùi lại tiếp tục chọn 1 vị trí trống khác để đậu, vd mình chọn tiếp vị trí thứ 2 thì in ra:
1 1 0 0
0 0 0 0
0 0 0 0
0 0 0 0
.... cứ như vậy cho đến khi bãi xe đầy thì in ra "bãi đầy"
Cám ơn bạn nhiều lắm !!! nếu được cho mình xin yahoo đễ dễ liên hệ .

[kimcy1992]

à cho mình cám ơn bạn trước, mà ban đầu thì bãi xe trống thì phải in ra là
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
chứ không phải
0 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
rùi mình chọn 1 trong số các vị trí trống đậu xe vào vd mình chọn vị trí 1 để dậu xe thì lại in ra là:
1 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
rùi lại tiếp tục chọn 1 vị trí trống khác để đậu, vd mình chọn tiếp vị trí thứ 2 thì in ra:
1 1 0 0
0 0 0 0
0 0 0 0
0 0 0 0
.... cứ như vậy cho đến khi bãi xe đầy thì in ra "bãi đầy"
Cám ơn bạn nhiều lắm !!! nếu được cho mình xin yahoo đễ dễ liên hệ .

Thế thì ngay đầu bạn phải nói ví dụ thì mọi người mới hiểu chứ nhỉ đấy là bạn ý gia cát dự nên giúp thế là quá tốt rồi , bài của bạn là có cái cấu hình ban đầu và tiếp theo là cập nhật nó, trong quá trình cập nhật có kiểm tra đầy hay chưa thôi.

[langman]

[QUOTE=doxuanthang;572150]

Đề bài
Dùng mảng 2 chiều để viết chương trình mô tả hoạt động của bãi giữ xe 4x4 chỗ.
{0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0}
Chỗ nào không có xe thì in ra "0".
Chỗ nào có xe thì in ra "1".
Yêu cầu: bắt buộc xe đậu vào vị trí trống.Liệt kê tất cả vị trí trống và cho xe chọn.Khi bãi đầy thì in ra "Bãi đầy".
A

Mình không biết làm thế này đã đúng ý bạn chưa

#include <iostream> using namespace std; int kiemtra(int a[4][4]){    for(int i=0;i<4;i++)        for(int j=0;j<4;j++)            if(a[i][j]==0) return 1;    return 0;} void baiguixe(int a[4][4]){    for(int i=0;i<4;i++)    {        for(int j=0;j<4;j++)            cout<<a[i][j]<<" ";        cout<<endl;    }} int main(){    int a[4][4],m,n,gui=1;    //Bai trong    for(int i=0;i<4;i++)        for(int j=0;j<4;j++)            a[i][j]=1;                a[0][0]=0;    //Do xe         if(kiemtra(a)==0) cout<<"Bai day"<<endl;    else    {        while(gui)        {            cout<<"Bai gui xe:"<<endl;            baiguixe(a);            cout<<"Nhap vi tri muon gui xe:";            cin>>n>>m;            while(a[m-1][n-1])             {                cout<<"Khong ton tai vi tri/ Da co xe gui, gui lai:";                cin>>n>>m;            }            a[m-1][n-1]=1;            cout<<"Xe da duoc gui"<<endl;            baiguixe(a);            if(kiemtra(a)==0)             {                cout<<"Bai day"<<endl;                return 0;            }            cout<<"Ban co muon gui xe co-1|khong-0 :";            cin>>gui;        }    }     return 0;}

góp ý tí nhỉ, có gì sai mong được bạn lượng thứ,
chưa đọc code, chưa đọc chạy thử nhưng mà góp ý tí nhỉ, muốn đổi 4 thành 5 thì phải sửa hết từ trên xuống dưới à
mẹo : dùng macro đi ku.


@chủ topic
Gợi ý nhỏ : lần sau post bài bên Thắc mắc lập trình C/C++/C++0x nhé
langman luôn ưu tiên giải quyết bên đó nhiều hơn
nhưng cũng chú ý, ở bên đó yêu cầu khá ngặt nghè về nội quy tiêu đề đấy,
chúc thành công

@kimcy1992
Code a xem nào ku

[kimcy1992]

Nhà điện có lại mất tưởng cháy máy sợ quá(nhà có mỗi con PC cùi ), anh xem thế nào chỉ bảo giúp em, bạn boynike099 được không

#include<iostream>#include<ctype.h>#define MAX 4using namespace std;// khoi tao nha xe rongvoid khoiTao(int a[][MAX]){     for(int i=0; i<MAX; ++i)        for(int j=0; j<MAX; ++j)          a[i][j]=0;}//cap nhat bai do xe sau khi guivoid capNhat(int a[][MAX]){     for(int i=0; i<MAX;++i)     {        for(int j=0; j<MAX;++j)           cout<<a[i][j]<<"  ";           cout<<"\n";     }}// dua ra vi tri bai do xe con trong de chen tiepvoid choTrong(int a[][MAX]){     cout<<"Cho trong co the gui xe theo hang, cot \n";     cout<<"H  C\n";     for(int i=0; i<MAX;++i)        for(int j=0; j<MAX;++j)         if(a[i][j]==0)             cout<<i<<"  "<<j<<endl;} int main(){    int a[MAX][MAX];    int dem = 0, hang, cot;    char c;    khoiTao(a);        while(dem!=MAX*MAX)    {        cout<<"Cho do xe hien tai  la:\n\n";        capNhat(a);        choTrong(a);        do{           cout<<"Nhap vao vi tri ban muon gui xe\n";           cout<<"0<= Hang <MAX:"; cin>>hang;           cout<<"0<= Cot <MAX:"; cin>>cot;           if(hang<0||hang>MAX-1||cot<0||cot>MAX-1)               cout<<"Vui long nhap lai.\n";           else break;         }while(1);              if(a[hang][cot]==0)        {          a[hang][cot]=1;          ++dem;        }        else            cout<<"Cho da co xe gui ban co the chon cho khac.\n";        fflush(stdin);        cout<<"Ban muon gui xe khong C\K?";            if(toupper(c = cin.get()) == 'K')                break;        system("cls");    }        if(MAX*MAX==dem)    {        cout<<"Nha xe da day.\n";        capNhat(a);    }    system("pause");    return 0;}

Mọi người góp ý giùm. Cảm ơn. sleep !!!

[kienquach]

#include <iostream>#define cot 4#define hang 4using namespace std;void start(int a[][cot]){    for(int i=0;i<hang;i++)        for(int j=0;j<cot;j++)            a[i][j]=0;    return;}int kiemtra(int a[][cot]){    for(int i=0;i<hang;i++)        for(int j=0;j<cot;j++)            if(a[i][j]==0) return 1;    return 0;} void baiguixe(int a[][cot]){    for(int i=0;i<hang;i++)    {        for(int j=0;j<cot;j++)            cout<<a[i][j]<<"\t";        cout<<endl;    }    return;} int main(){    int a[hang][cot],i,j,x=1;    start(a);     while(x)    {        cout<<"Bai gui xe:"<<endl;        baiguixe(a);        cout<<"Nhap vi tri muon gui xe:";        cin>>i>>j;        while(a[i][j]==1||i>hang||i<0||j>cot||j<0)        {            cout<<"Da co xe gui,moi ban chon vi tri gui lai khac: ";            cin>>i>>j;        }                a[i][j]=1;        cout<<"Xe da duoc gui"<<endl;        baiguixe(a);        if(kiemtra(a)==0)        {            cout<<"Bai day"<<endl;            return 0;        }        cout<<"Ban co muon gui xe go: 1\nKet thuc go: 0 \n";        cin>>x;    }    return 0;}

[doicanhden]

Tại sao khi nhìn thấy ma trận người ta đều nghĩ đến mãng 2 chiều hết vậy? Có thể cài đặt bằng mảng 1 chiều mà --> Có thể dùng class std::vector (hoặc std::array) --> dùng được rất nhiều hàm của thư viện chuẩn -> code cực ngắn.

[kimcy1992]

Tại sao khi nhìn thấy ma trận người ta đều nghĩ đến mãng 2 chiều hết vậy? Có thể cài đặt bằng mảng 1 chiều mà --> Có thể dùng class std::vector (hoặc std::array) --> dùng được rất nhiều hàm của thư viện chuẩn -> code cực ngắn.

Nhưng nhiều người lại chưa học bạn à, có lẽ thời gian bạn học C++ có lẽ còn lâu hơn mình biết tới máy tính là gì đó, nếu vậy bạn code luôn cho mọi người được học hỏi . Thân

bạn kienquach xem lại giúp mình thông điệp nếu nhập vượt quá vị trí nhé cout<<"Da co xe gui,moi ban chon vi tri gui lai khac: ";

[doicanhden]

Nhưng nhiều người lại chưa học bạn à, có lẽ thời gian bạn học C++ có lẽ còn lâu hơn mình biết tới máy tính là gì đó, nếu vậy bạn code luôn cho mọi người được học hỏi . Thân

bạn kienquach xem lại giúp mình thông điệp nếu nhập vượt quá vị trí nhé cout<<"Da co xe gui,moi ban chon vi tri gui lai khac: ";

Tôi sẽ không code, vì đề yêu cầu mãng hai chiều, tôi bị nhầm lẫn chỗ này. Tôi xin góp ý cho bạn như sau. Cái hàm kiemtra() có thật sự cần thiết?? Bạn biết trước kích thước bãi đỗ xe: n*n = n^2 chỗ, vậy khi ta thêm 1 xe vào bãi, giảm kích thước xuống 1; khi lấy xe ra, tăng 1. Khi kích thước bằng 0, bãi đầy.