CSES - Chessboard and Queens | Bàn cờ và quân hậu

Xem PDF

Điểm: 1200 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn cần phải đặt \(8\) quân hậu lên một bàn cờ vua, sao cho không có hai quân hậu nào tấn công lẫn nhau. Để tăng phần thử thách, mỗi ô vuông sẽ được đánh dấu là ô trống hoặc ô bị cấm, và bạn chỉ được xếp các quân hậu trên những ô trống. Tuy nhiên, những ô bị cấm không chặn đường chiếu của các quân hậu.

Có bao nhiêu cách để đặt các quân hậu?

Input

  • Gồm \(8\) dòng, mỗi dòng chứa \(8\) kí tự. Mỗi ô vuông là trống nếu kí tự tại đó là ., hoặc bị cấm nếu là *.

Output

  • In ra một số nguyên: số lượng cách xếp hậu.

Example

Sample input

........
........
..*.....
........
........
.....**.
...*....
........

Sample output

65

Bình luận


  • 8
    a520huynm    8:52 p.m. 12 Tháng 4, 2023

    Cuong_williamk11 if test :
    bằng chứng tại đây


    • 9
      letangphuquy    10:20 p.m. 12 Tháng 4, 2023

      dạo này cũng ko bắt nữa em :D, bạn đấy if test thì coi như bị "rỗng", ko lên trình đc thôi


      • 10
        chienthancontent    5:45 p.m. 20 Tháng 6, 2023

        Bỏ tự động quét luôn đi anh, mấy thành phần như này làm tốn tài nguyên


        • 0
          hongphucliver    10:17 a.m. 4 Tháng 8, 2024

          tài nguyên chi zậy ???


          • 0
            huuductritran    8:48 a.m. 5 Tháng 11, 2024

            tài nguyên test (nó có hạn đấy!)

      1 bình luận nữa