Announcement

Collapse
No announcement yet.

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

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

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

    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 .
    Last edited by tuanxa2017; 12-01-2017, 15:23.

  • #2
    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,
    Huỳnh Văn Hoa Xuân
    Mail: luckyboyx1993@gmail.com
    Lao động hăng say - Tình yêu sẽ đến:love:

    Comment


    • #3
      Tóm gọn đề này là
      Code:
      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
      3422A Trịnh Quang Nghị, F7, Q8
      0938952106 - 0963952106
      Page bán phụ kiện điện thoại, pc giá rẻ

      Comment


      • #4
        ai biet giup em vs a

        Comment


        • #5
          Originally posted by tuanxa2017 View Post
          ai biet giup em vs a
          Ở trên người ta xem rồi đó em.

          Comment


          • #6
            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
            Code:
            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
            Last edited by 11520496; 14-01-2017, 23:04.
            Huỳnh Văn Hoa Xuân
            Mail: luckyboyx1993@gmail.com
            Lao động hăng say - Tình yêu sẽ đến:love:

            Comment

            LHQC

            Collapse
            Working...
            X