[C++] các bác giúp em bài lập trình chưa bao giờ nghĩ ra này với ạ

[tuanxa2017]

có 1 ma trận MxN :
được biểu diễn bằng số 1 và 0 tại mỗi ô nhớ . viết trương trình tìm ra trong ma trận 3 x 3 đó có chứa bao nhiêu chữ : U . I , T ,V .
biết rằng các ma trận chứa các chữ cách nhau 1 ô . và các ma trận có chứa chữ đó ko được nằm đè nhau . nhưng các chữ trong ma trận có thể quay 90 , 180 , 360 độ khác nhau .

vi dụ

1011111101010001
1010001010101011
0100111010100010
0110101010101010
1001010101010100
1111110101010101
1001110101010101
1110100010101001


em cảm ơn


sửa lại một chút

Ma trận MxN chỉ chứa 0 và 1. Hình dạng ký tự quyết định bởi số 1.
Mỗi ma trận 3x3 sẽ chứa 1 ký tự U,I,T,V(ký tự có thể đảo 90,180,270,360).
Nếu có ma trận 3x3 có chứa 1 trong 4 ký tự này thì ma trận 3x3 được xét tiếp theo cách ma trận đầu 1 hàng(hoặc cột)

Ví dụ:
1011111101010001
1010001010101011
0100111010100010
0110101010101010
1001010101010100
1111110101010101
1001110101010101
1110100010101001
3x3 đầu tiên ra chữ V thì xét ma trận 3x3 kế tiếp(hàng ngang) là
111
001
111
hoặc xét theo hàng dọc là
100
111
100
có thể coi là ma trận MxN và tìm trong đó các chữ U V I T được biểu diễn bằng ma trận con 3x3 và bằng các số 1 .

[11520496]

Mình đọc chẳng hiểu cái đề nói gì luôn @@
1. ma trận MxN được biểu diễn bằng số 1 và 0 tại mỗi ô nhớ => câu này nghĩa là sao ?
2. "ma trận 3 x 3 có chứa bao nhiêu chữ : U . I , T ,V", bạn ví dụ thử 1 ma trận 3x3 xem,
nếu 3x3 là vầy:
101
010
100
thì sao mà chứa được chữ cái, ví dụ chữ U
3. Phần thông tin còn lại, vì mình không hiểu phần đầu, nên phần sau cũng chẳng hiểu nó đang nói cái gì
Nói chung mình không hiểu đề, hãy giải thích cho mình hiểu, xem thử có giúp bạn được gì không

Thân,

[13520336]

Tóm gọn đề này là

Ma trận MxN chỉ chứa 0 và 1. Hình dạng ký tự quyết định bởi số 1.
Mỗi ma trận 3x3 sẽ chứa 1 ký tự U,I,T,V(ký tự có thể đảo 90,180,270,360). 
Nếu có ma trận 3x3 có chứa 1 trong 4 ký tự này thì ma trận 3x3 được xét tiếp theo cách ma trận đầu 1 hàng(hoặc cột)

Ví dụ: 
1011111101010001
1010001010101011
0100111010100010
0110101010101010
1001010101010100
1111110101010101
1001110101010101
1110100010101001
3x3 đầu tiên ra chữ V thì xét ma trận 3x3 kế tiếp(hàng ngang) là
111
001
111
hoặc xét theo hàng dọc là
100
111
100

[tuanxa2017]

ai biet giup em vs a

[truonganpn]

ai biet giup em vs a

Ở trên người ta xem rồi đó em.

[11520496]

Mình viết thuật giải vầy thôi nhé, nghiên cứu và tự làm tiếp hén

class MaTran 
{
  int countU;
  int countI;
  int countT;
  int countV;
  int[][] maTranMxN = something;

  void tinhSoChuCai(x, y, tinhTiepBenDuoi) { // x là hàng, y là cột
    int chuCai = getChuCai(x, y);
    if chuCai = -1 return; // Đệ quy dừng lại
    if chuCai = 1 => countU++;
    if chuCai = 2 => countI++;
    if chuCai = 3 => countT++;
    if chuCai = 4 => countV++;

    // Tính tới ma trận kề bên phải
    int newY = y+1;
    if (chuCai > 0) 
    {
      newY = y+4;
    }
    tinhSoChuCai(x, newY, FALSE);

    // Tính tới ma trận kề bên dưới
    if (tinhTiepBenDuoi = TRUE) {
      newX = x+1;
      if (chuCai > 0) 
      {
        newX = x+4;
      }
      tinhSoChuCai(newX, y, TRUE);
    }
  }

  int getChuCai(x, y) {
    1. Lấy ma trận 3x3 ở vị trí x, y
    2. Kiểm tra ma trận đó là chứ gì
    return kết quả là:
    1: chữ U
    2: chữ I
    3: chữ T
    4: chữ V
    0: ma trận 3x3 không phải chữ cái
    -1: ma trận 3x3 null, đã tới giới hạn, không lấy được ma trận 3x3 
  }

}

// Ở hàm main
MaTran.tinhSoChuCai(0,0, TRUE);
MaTran.countU
MaTran.countI
MaTran.countT
MaTran.countV