Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi
    solution

    Đề bài: TETRIS

    Tetris là 1 trò chơi rất nổi tiếng về các viên gạch hình khối, nói dân dã hơn thì là xếp hình. Khi các viên gạch hình khối rơi xuống, bạn được phép di chuyển chuyển các viên gạch này nhưng sẽ không được quay các viên gạch. Biết vị trí các viên gạch hình khối khi rơi, hãy in ra bảng trạng thái cuối cùng.

    <u>Lưu ý: Các hàng có đủ gạch không biến mất</u>

    Quy tắc rơi:

    • Bảng có WWW cột, đáy bảng là mặt sàn, chiều cao coi như không giới hạn.
    • Các viên gạch rơi lần lượt theo đúng thứ tự cho trong dữ liệu vào. Mỗi viên được thả từ trên cao xuống, giữ nguyên hình dạng (không quay) và giữ nguyên cột (không dịch ngang trong lúc rơi).
    • Viên gạch rơi thẳng xuống cho tới khi một trong các ô của nó chạm sàn hoặc chạm vào một ô đã có gạch thì dừng lại tại đó. Vì vậy có thể xuất hiện các ô trống bị "che" bên dưới viên gạch (lỗ hổng).
    • Hàng đã đủ gạch không bị xoá đi.
    • Định dạng đầu vào:

      Dòng đầu tiên chứa một số nguyên TTT — số bộ dữ liệu (số ván chơi).

      Mỗi bộ dữ liệu gồm:

      • Dòng đầu chứa hai số nguyên WWW và NNN: chiều rộng của bảng (số cột) và số viên gạch sẽ rơi.
      • NNN dòng tiếp theo, mỗi dòng chứa hai số nguyên ttt và ccc: loại gạch ttt (1≤t≤101 \le t \le 101≤t≤10) và cột ccc mà viên gạch được thả xuống. Các cột được đánh số từ 111 đến WWW, từ trái sang phải. ccc là cột trái nhất của khung chữ nhật bao quanh viên gạch (không nhất thiết là cột chứa ô trên cùng của viên gạch — xem loại 5 và loại 6).

      Danh mục 10 loại gạch (ký tự o là ô có gạch, . là ô trống; hình vẽ theo hướng nhìn từ trên xuống dưới, cột trái nhất của hình ứng với cột ccc):

      Loại 1      Loại 2      Loại 3      Loại 4      Loại 5
(vuông)     (I ngang)   (I dọc)     (Z ngang)   (Z dọc)
oo          oooo        o           oo.         .o
oo                      o           .oo         oo
                        o                       o.
                        o

Loại 6      Loại 7      Loại 8      Loại 9      Loại 10
(S ngang)   (S dọc)     (J)         (L)         (T)
.oo         o.          o..         oo          o.
oo.         oo          ooo         .o          oo
            .o                      .o          o.

      Nói cách khác, mỗi loại gạch chiếm đúng 4 ô như bảng sau (hàng đếm từ hàng trên cùng của viên gạch, cột đếm từ cột ccc, cả hai đều bắt đầu từ 0):

      Loại Các ô (hàng, cột) Rộng x Cao
      1 (0,0) (0,1) (1,0) (1,1) 2 x 2
      2 (0,0) (0,1) (0,2) (0,3) 4 x 1
      3 (0,0) (1,0) (2,0) (3,0) 1 x 4
      4 (0,0) (0,1) (1,1) (1,2) 3 x 2
      5 (0,1) (1,0) (1,1) (2,0) 2 x 3
      6 (0,1) (0,2) (1,0) (1,1) 3 x 2
      7 (0,0) (1,0) (1,1) (2,1) 2 x 3
      8 (0,0) (1,0) (1,1) (1,2) 3 x 2
      9 (0,0) (0,1) (1,1) (2,1) 2 x 3
      10 (0,0) (1,0) (1,1) (2,0) 2 x 3
    • Ràng buộc đầu vào:

      Các giới hạn suy ra từ bộ dữ liệu kiểm thử thực tế:

      • 1≤T≤71 \le T \le 71≤T≤7
      • 4≤W≤494 \le W \le 494≤W≤49
      • 1≤N≤981 \le N \le 981≤N≤98
      • 1≤t≤101 \le t \le 101≤t≤10
      • 1≤c≤W1 \le c \le W1≤c≤W, và viên gạch luôn nằm trọn vẹn trong bảng (cột phải nhất của viên gạch không vượt quá WWW).
      • Chiều cao hhh của đống gạch cuối cùng không vượt quá 100 (giá trị lớn nhất gặp trong dữ liệu là 74).
    • Định dạng đầu ra:

      Với mỗi bộ dữ liệu, in ra bảng trạng thái cuối cùng, sau đó in một dòng Score: k.

      • Gọi hhh là chiều cao của đống gạch, tức là số hàng tính từ đáy bảng lên đến hàng cao nhất còn chứa gạch. In ra đúng h+1h + 1h+1 dòng, theo thứ tự từ trên xuống dưới: dòng đầu tiên là hàng trống ngay phía trên đỉnh đống gạch (gồm WWW dấu .), hhh dòng tiếp theo là các hàng của đống gạch, từ hàng cao nhất xuống hàng sát đáy.
      • Mỗi dòng gồm đúng WWW ký tự: o nếu ô đó có gạch, . nếu ô đó trống.
      • Dòng cuối cùng của mỗi bộ là Score: k, với kkk là số hàng có chứa ít nhất một ô gạch.
      • Giữa hai bộ dữ liệu liên tiếp in thêm một dòng trống.

      Ví dụ (lấy từ bộ test thật):

      Input:

      2
4 1
3 1
4 2
2 1
1 2

      Output:

      ....
o...
o...
o...
o...
Score: 4

....
.oo.
.oo.
oooo
Score: 3

      Giải thích: ván thứ nhất có bảng rộng 4 và 1 viên gạch loại 3 (thanh dọc) thả ở cột 1, viên gạch dựng đứng cao 4 hàng ở cột 1, phía trên in thêm 1 hàng trống. Ván thứ hai có 2 viên: viên loại 2 (thanh ngang) thả ở cột 1 phủ kín hàng đáy, sau đó viên loại 1 (khối vuông 2x2) thả ở cột 2 chồng lên trên, chiếm cột 2-3 của hai hàng kế tiếp; đống gạch cao 3 hàng nên Score: 3.

    Ví dụ:

    Đầu vào:

    2
4 1
3 1
4 2
2 1
1 2

    Đầu ra:

    ....
o...
o...
o...
o...
Score: 4

....
.oo.
.oo.
oooo
Score: 3

    Đầu vào:

    2
7 1
4 2
5 1
8 1

    Đầu ra:

    .......
.oo....
..oo...
Score: 2

.....
o....
ooo..
Score: 2

    Đầu vào:

    1
5 5
1 2
9 4
7 4
10 1
10 1

    Đầu ra:

    .....
o....
oo.o.
o..oo
o...o
oo.oo
ooo.o
.oo.o
Score: 7

    Đầu vào:

    4
14 7
1 11
7 13
9 1
10 6
10 6
10 7
2 8
11 18
10 5
1 4
7 7
1 6
7 2
4 6
4 8
10 4
10 6
1 9
6 8
10 8
1 4
10 1
2 4
4 9
2 5
7 10
9 19
8 2
4 6
9 8
5 1
10 4
7 1
9 5
9 2
1 1
6 7
4 5
8 4
10 7
8 4
4 2
10 7
6 6
10 5
4 7
12 11
3 6
2 4
2 3
8 3
4 8
9 3
10 1
5 11
10 11
2 1
7 2

    Đầu ra:

    ..............
......ooooo...
......oo......
.....oo.......
.....oo.......
.....o........
oo...o......o.
.o...oo...oooo
.o...o....oo.o
Score: 8

...........
.........o.
....oooo.oo
.......oooo
.......oooo
...ooooooo.
...ooo.oo..
...oooo.oo.
...o.o..oo.
...oooooo..
...o..oooo.
o..oooo....
oo.oooo....
oo..o.o....
.oo.oooo...
..o.o..o...
Score: 15

.........
......oo.
....o..oo
....oooo.
.oo.ooo..
..oo..o..
...o..oo.
...oooo..
oo.o..o..
oo.ooooo.
ooo.ooo..
ooo..oo..
.oo.oo.oo
.o.o.ooo.
oo.ooo.oo
oo.o.oo.o
.ooo..ooo
Score: 16

............
.o..........
.oo.........
..o.........
oooo........
..oo........
...o........
..oo........
..ooo.......
..oooo......
...oooo...o.
.....o....oo
o....o....oo
oo...o.oo.oo
o....o..ooo.
Score: 14

    Đầu vào:

    3
14 11
10 13
7 3
10 11
1 1
6 1
4 9
3 7
6 9
9 8
2 3
10 1
6 16
9 1
5 3
9 1
2 3
9 4
5 1
9 4
3 2
6 1
5 5
4 1
6 3
9 2
7 1
2 2
7 4
12 7
4 7
3 10
3 5
10 9
6 4
7 6
3 1

    Đầu ra:

    ..............
.......oo.....
........o.....
........ooo...
o.......oo....
oooooo..oo....
ooo...o..oo...
ooo...o...o.o.
oooo..o...oooo
oo.o..o...o.o.
Score: 9

......
...o..
...oo.
....o.
ooooo.
oo....
.o....
.oo...
..o...
..ooo.
oooo..
.oo...
.oo...
oo....
.o...o
.o..oo
.o..o.
.o.oo.
.o..o.
oo..o.
o..oo.
oo..o.
.o..o.
.ooooo
oo.o..
.ooo..
.oo...
Score: 26

............
.....o......
.....oo.....
....ooo.o...
...oo...oo..
o...o...oo..
o...o....o..
o...o.oo.o..
o...o..ooo..
Score: 8

    Đầu vào:

    4
12 18
10 1
8 8
3 6
3 2
3 12
4 3
2 7
6 2
7 3
2 1
6 5
6 9
8 10
4 5
1 4
10 6
9 3
9 11
7 10
6 2
3 6
10 6
1 6
7 4
1 5
1 4
4 5
10 5
5 6
12 15
5 6
6 7
6 9
6 7
2 8
10 4
9 2
3 7
3 9
10 6
7 4
3 9
4 8
8 6
2 7
11 13
10 4
7 7
8 9
5 8
2 4
4 2
1 6
7 1
3 10
4 8
4 2
10 5
1 4

    Đầu ra:

    ............
..oo........
...o........
...o........
...oo.......
...oo.......
oooo........
..o..o......
..oo.oo.....
...o.o....oo
..oooo.....o
.oo..oo..o.o
.o...oo..ooo
.o..oo...oo.
.o...o..oo.o
oo...ooooo.o
oooo.o.o...o
o..ooo.ooo.o
Score: 17

.......
......o
.....oo
....oo.
....oo.
....o..
....oo.
...oooo
...oo..
....oo.
....oo.
.....oo
.....oo
.....o.
.....oo
.....o.
...o.o.
...ooo.
..oooo.
.oo..o.
Score: 19

............
.....ooooo..
.....ooo....
.......oo...
........oo..
........o...
........o...
........o...
........o...
.....o..o...
.....oo.o...
.....oo.o...
......o.o...
......ooooo.
......ooooo.
......oooo..
...o...oo...
...oo.oo....
.oooo.o.....
..ooooo.....
..oo.o......
Score: 20

...........
...oo......
ooooo......
ooooo......
.o..oo.oo..
.oo.ooo.oo.
..oo.oo.oo.
...ooooooo.
...o..oo.o.
...oo.oooo.
...o...oooo
Score: 10

    Đầu vào:

    7
37 29
4 1
6 28
1 7
2 15
3 21
7 17
1 16
1 33
8 18
5 13
7 12
10 30
8 19
6 34
8 16
1 31
4 25
10 5
6 19
8 31
7 15
6 28
7 7
4 3
7 17
4 26
10 5
1 6
10 27
33 40
3 14
2 29
3 12
10 28
4 11
8 20
6 18
6 15
3 29
1 20
4 19
8 27
7 23
10 21
9 32
6 9
9 18
6 13
1 28
5 25
1 24
8 1
4 1
1 29
9 32
5 32
6 1
4 10
9 19
10 20
3 12
2 5
8 10
9 8
10 17
5 10
4 24
3 31
5 6
3 19
17 40
2 10
8 7
6 2
7 12
5 11
7 15
4 4
5 14
2 2
7 14
4 15
1 12
9 13
9 15
4 9
1 13
10 2
7 16
8 4
8 13
8 3
9 7
2 13
1 3
8 5
8 14
6 2
9 8
5 15
6 14
8 6
7 1
7 8
4 1
3 4
7 6
9 16
3 13
4 15
1 7
15 40
5 11
8 3
5 13
4 13
5 1
7 8
3 14
5 3
6 1
10 11
8 13
7 12
2 8
5 1
1 13
1 3
10 12
4 5
10 14
2 6
6 9
4 11
8 3
6 1
10 7
5 13
10 8
10 12
1 11
9 10
2 10
9 8
6 7
7 7
5 8
7 6
6 1
9 6
7 13
2 12
30 64
1 13
5 27
10 26
2 22
9 16
1 21
5 3
4 9
6 24
9 26
1 3
2 26
9 26
8 20
10 8
7 17
8 12
7 7
1 20
1 8
3 9
9 6
9 16
9 6
3 18
5 29
6 24
8 26
1 22
2 13
8 12
1 7
10 22
1 27
7 5
7 26
6 16
1 20
3 23
6 11
2 10
5 5
2 5
2 7
1 14
6 12
2 11
3 27
7 17
8 20
7 9
4 16
10 7
3 30
5 16
1 2
9 27
10 20
5 24
4 26
1 8
1 29
2 8
1 10
20 57
3 5
3 20
1 17
9 9
10 11
1 16
8 13
10 7
6 10
2 1
10 18
9 6
10 14
2 1
2 15
6 3
7 9
8 16
4 17
2 15
4 1
3 4
6 17
3 5
6 6
9 10
9 4
9 14
2 13
10 17
9 8
2 9
2 5
4 3
3 13
5 12
8 1
1 19
7 11
10 6
6 13
8 14
4 3
6 11
10 12
8 15
2 10
2 11
2 4
2 16
9 11
1 3
8 18
1 7
10 14
2 15
6 7
46 46
7 34
6 2
2 29
7 17
5 6
4 23
7 7
8 34
3 13
9 12
1 19
4 21
4 38
1 17
4 35
10 43
3 43
3 15
5 45
7 2
1 44
7 28
10 19
5 2
3 16
3 42
10 6
6 35
2 26
1 5
3 4
1 15
4 16
9 24
3 33
5 16
4 33
2 15
1 12
1 34
5 9
8 30
1 40
6 18
5 39
10 39

    Đầu ra:

    .....................................
..............o......................
..............ooo.........o..........
...............ooo........oo.........
.....oo........o.o.oo.....o...o......
....ooo........ooooo.....oo...ooo....
....oo.........oo.o.......oooooo.....
..ooo.o....o...oooooo......ooooo.....
...oo.oo...oo...ooooo........oo...oo.
....o..o....oo..oo..o........o...oo..
oo..oooo....oo...o..o...oo..oo..oo...
.oo.o.oo....o.oooo..o....oooo...oo...
Score: 11

.................................
..........o......................
.........oo......................
.........o........o..............
.........o........oo.............
.........ooo......ooo............
...........o....o.oo.............
...........o....oooo........oo...
...........o....oooo........oo...
.......ooooo......ooo......oo...o
........o.oo......o.oo....ooo..oo
........ooo..oo...ooo.....ooo..o.
........oooooo.....oo..oo...o..oo
.oo........oo......oo...oo..o.o.o
oo....o....o.o.....oo..oo...o.o.o
oo...oo....o.o....oo..oooo.oo.ooo
ooo..o.....o.o.ooooo..oooo.oo.o.o
ooo.oooo...o.ooo...ooo.oo..oooooo
Score: 17

.................
..............oo.
...............oo
...............oo
..............ooo
............ooooo
............o.oo.
............ooo..
............oooo.
...o........oooo.
oo.o..oo....o....
oooo.ooo....ooo..
oo.o.ooo....oo.o.
.ooo.oooo...oo.oo
.oo..oooo...ooooo
..oo...oo....o.o.
..ooo...o....o.o.
..o.ooo.o..ooooo.
.oooo...oo.oooooo
.ooo.....ooo..o..
.o.ooo....oo..o..
.oooo.oo..oo.oo..
...oo..o...oooo..
..oooooo....o.oo.
.oo...ooooooo..o.
Score: 24

...............
...........oooo
............o..
............oo.
.........ooooo.
.........oo....
..........o....
..........o....
.....oo...oo...
......o...oo...
.....oo....o...
.....oo.o..ooo.
......ooo..ooo.
......oo..ooo..
......oo...ooo.
.......o...o.oo
.......oo..ooo.
......oo...ooo.
.......oo..ooo.
........o..oo..
.oo....oo...o..
oo.....oo...o..
.oo...oo....ooo
ooo...oo.oo..o.
..ooo.o.oo...o.
.ooo.oooo....o.
oooo...oooo..o.
oooo......o.oo.
oooo......oo.oo
.oo....o..oo.o.
ooo.oo.oo.oooo.
o.ooooo.o.o.o..
Score: 31

..............................
.........oo...................
.........oo...................
.......oooo...................
.......oo.....................
.......oo.....................
......o.o.....................
......oooo...............oo...
......o..o................oo..
......oooo................oo..
....oooo..................oo..
.....o..........o.........oo..
....oo.........oo.........o...
....o.....oooo.o.........oo...
....o.......oo.oo........oo.oo
....oooo...oo...oo........o.oo
.....ooo.oooo...o..o......oo.o
.....oo....oo...oo.oo...oooo.o
......o.o.oo.oo..o.o..oooooo.o
......o.o..o.oo.oo.o..oooo...o
.....oo.o..ooo.oo..oooooooo..o
......o.o...oooo...oooo...o.oo
......ooo......ooo.oooo...o.o.
.oo...ooo.......oo.ooo...oooo.
.oo...oo........oo.oooo..oo...
..oo...o........oo.o.oo.ooo...
..oo...o...o....oo.ooo.oooo...
...o...oo..ooo.ooo..oo...ooo..
..oo...ooo..oo..o...oo...ooo..
..o......oo.oo..o....oooo.o...
Score: 29

....................
..........oo.ooooo..
...........o.oo.....
...........o.o......
..........oooo......
.........oooo.......
...........o.....o..
...........oo....ooo
...........o..ooooo.
...........oooooo...
..........oo.ooo....
.......oo.o..oo.....
......oo..oooo......
..oo..oo...oo.......
..oo..oo...oo.......
...oooo....oo.......
o.oo........o.......
oooooo......o.......
..oo.oo.....o.......
...ooo......ooooo.oo
....oooo.....oo.oooo
...oo.........o.ooo.
....o...oooo..o.oo..
....o..oo.....oooo..
...oo...o.......oo..
...oo.ooooo....o.oo.
...oooo.o.o....ooo..
oo.oooo.ooo...oooo..
.oooo.o..ooo.....o..
..ooo.o..oo..o.ooooo
....o.o.ooo..ooooo.o
ooooo.oo.ooooo..oo.o
ooooo.o..oo.ooo.oo.o
Score: 32

..............................................
..................oo..........................
.................oo...........................
..............oooo...............oo...........
................o................oo...........
....oo.....oo..oo...............oo............
..o.oo.....oo..o.................oooo.........
.oo..o.....oo..oo.................oo..o...o...
.o.o.oo.....o.oooo................oo..oo..o...
.o.o.oo.....o.ooooo......oooo....o.oo.oo..o...
.ooo..oo....o.oooooooo.oo..o....oooo..oo.oooo.
..oo..oo.o..o.ooo.o..oo.o..ooo..oo....oooooooo
..oo.oo.oo..o.oooooo..ooo...ooooooo..ooooooooo
.oo..o..o...o.oo.ooo...oo...ooooo.o...oo.oo.o.
Score: 13

    Đầu vào:

    7
22 24
8 13
7 14
1 18
3 12
2 18
5 20
8 16
8 20
2 7
5 2
6 10
6 20
5 13
8 15
4 20
6 15
1 20
1 3
5 16
7 18
10 11
3 17
9 17
4 13
17 88
8 1
5 2
3 10
10 8
5 9
4 14
10 1
4 7
5 12
8 15
10 10
3 13
6 9
5 9
1 16
6 3
9 16
3 14
8 15
9 2
10 9
3 3
10 9
5 4
5 11
7 2
10 14
1 6
6 7
10 4
9 7
10 5
2 12
7 2
2 10
8 12
3 12
9 15
4 9
4 8
3 5
6 7
6 15
1 7
4 12
5 5
4 5
5 7
5 15
9 7
4 9
6 4
5 6
2 2
5 7
9 1
9 4
3 15
2 8
8 9
1 6
8 4
2 10
8 10
10 15
7 4
8 8
2 14
1 4
9 8
2 10
7 3
1 14
10 6
10 1
3 16
9 12
9 10
4 8
5 5
1 15
4 4
9 6
6 8
8 14
5 16
3 11
8 14
42 96
4 4
1 14
1 16
5 36
10 1
3 7
10 7
4 14
9 6
1 28
4 29
6 6
2 26
7 22
8 30
10 40
2 16
4 11
1 14
7 7
6 2
1 33
3 21
3 32
6 32
2 22
5 7
10 36
8 1
7 30
1 30
3 3
2 9
5 9
2 27
9 15
1 25
1 32
10 32
5 8
5 7
10 27
1 36
2 29
6 17
7 28
4 39
1 23
8 39
9 17
5 6
7 16
5 5
10 40
7 41
1 24
10 24
4 12
10 20
6 40
6 11
4 9
6 31
2 10
8 6
6 30
5 15
4 37
8 35
4 12
4 30
4 14
9 24
10 22
4 3
10 26
8 1
9 11
10 30
9 35
9 35
9 20
2 10
4 39
4 1
8 22
4 36
10 26
9 28
6 10
10 3
9 33
6 16
4 24
3 33
6 27
30 62
3 23
2 19
7 16
2 26
4 3
2 10
9 13
9 24
9 16
5 26
9 11
9 14
5 24
8 15
1 4
8 8
4 7
7 15
4 6
3 1
5 24
9 22
10 25
7 23
4 4
3 21
4 22
8 12
3 25
8 25
6 13
3 22
5 11
8 17
10 9
2 24
2 20
1 24
2 18
3 23
7 22
10 26
1 3
1 10
7 2
10 12
2 12
1 11
7 14
5 26
9 2
1 22
7 23
4 24
7 13
3 11
1 3
6 21
1 15
6 5
4 22
1 1
46 51
6 27
8 25
8 22
2 17
2 27
7 35
5 31
2 21
8 41
5 33
4 14
8 35
9 43
9 38
9 6
1 16
2 41
9 31
4 37
10 31
8 39
9 35
7 18
2 25
7 13
7 29
6 36
6 32
9 44
2 5
8 9
5 10
10 42
9 40
6 25
1 16
3 11
7 16
3 20
10 17
1 16
4 13
4 33
6 3
3 25
5 15
9 20
2 26
2 26
2 4
2 29
29 78
1 17
3 7
5 9
10 1
7 5
10 11
1 14
10 7
6 10
7 25
10 16
2 5
6 21
9 16
2 19
10 24
7 13
6 14
1 7
6 3
8 1
4 12
3 12
2 14
9 14
3 24
7 23
4 16
4 13
8 1
9 20
1 3
3 3
3 11
7 13
9 18
5 15
9 22
7 19
10 7
7 7
5 17
1 14
1 21
7 21
4 25
5 19
3 20
4 13
1 10
9 22
2 23
9 14
7 11
4 13
3 26
9 7
10 10
10 24
1 5
6 18
10 1
10 19
3 6
8 3
9 21
7 3
8 21
9 22
9 25
7 13
6 22
4 14
1 17
3 6
8 26
1 7
6 4
24 24
6 2
7 19
3 3
1 16
5 11
9 21
1 17
8 7
3 18
5 10
8 12
2 5
1 17
6 21
7 16
4 6
3 3
8 17
5 21
3 16
4 3
1 14
10 9
1 2

    Đầu ra:

    ......................
................oo....
................oo....
................oo....
................o..oo.
................o..oo.
................o..oo.
...............oo...oo
............oo.o....oo
.............oooo..oo.
..........o...oo...o..
..........oo..o....ooo
..........o..ooooo..o.
..oo......oooo.o.oooo.
..oo.....ooooo.ooooo..
..o........o.oo..oooo.
.oo........oo.o..oo...
.o....oooo.oooo..oo...
Score: 17

.................
........ooo......
.......oo.o......
...oooooo.o......
....ooo.ooo......
..o..oo..oooo....
..oooo.oo.o.o....
...oo...o.o.o....
...oo..oooooo....
...oo..ooo.......
...o.o...o.......
...oooo..ooo.....
...ooo..ooooo....
...ooo..ooo......
.....oooooo......
.....ooo.........
o.....oo.....o...
oo....o......oooo
o.....o........oo
oo.oooo......o.o.
.o..oooo.....ooo.
.o..o..o......oo.
.oooo..o......oo.
....oo.o.......o.
...oo.oo.......o.
....ooo......ooo.
.....oo......ooo.
......oo.....oooo
......oooo....o..
.......oooooo.oo.
......oo...oooo..
.......oo..o..o..
......oooo.o..o..
.......o...o..o..
.....o.ooo.o..oo.
....oo.ooooooooo.
....o.ooooooo.ooo
.o..o...oo....oo.
.oo.o...o.....oo.
.oo.o...o..ooooo.
.oo.o...oo.o...o.
..o.o...oooo.....
..o.oo..ooo..o...
..ooo...ooo..oo..
..ooo...oo...oo..
..ooooo..o....ooo
.oooooo..oo....oo
..oo..oo.o..o...o
..ooo..ooo..oo..o
o.oo....oo..oo.oo
ooo.....oo..ooooo
ooo....o.o..ooooo
oo.....ooo.oooo..
ooo....o.o.o..oo.
Score: 53

..........................................
..........oo..............................
..o......oo...............................
..oo.....oooo.............................
ooo.......oo..............................
ooo........o..............................
ooo..o.....o....oo........................
..oo.ooo...oooooo.........................
...ooo......oooo.............o............
....ooo..oooo..............oooo.o.........
....oooooo................oo.o..o.........
.....oooooo................oooo.o.........
......ooo..............oo...o.ooo.........
.......o................oo.oo.oooo........
.......o.................o.ooooooo........
......oo.................oo.o.oo.o.oo.....
......o..................o..oooo..oooo....
......o..............o...o.....o...o......
......oo.......o.....ooo.oo....oo..o..oo..
.......o......oo.......oooo....o..oo...oo.
......oo......oo........o.oo...oo..o....oo
.....oo........oo......oo.o....oo.oo...oo.
.....oo....oo...o......oo.oooo..ooooo...o.
..o...o...oo....oo.....o.....oooo...oo.ooo
..o...o....oo....o.ooo.oo....ooo.....ooooo
..o...o.....oooo.o..ooooo....o.o...oo.oo..
o.o...oo.o...ooo.ooooooooo...ooo...oo.ooo.
ooo...o.oo...ooooo.oo.oooo...ooo...o..oo..
..oo..o.o....ooooooooooooooooooo...oo..oo.
ooo...o.oooo..oo....oo......oo.....oo..o..
oo.oo.o...oo.oooo...ooo....oooo.oo.oo..oo.
o...ooo....oooooo...o.o....oo...oo.o...o..
Score: 31

..............................
.....................oo.......
......................oo......
.....................oo.......
....................ooooo.....
......................oooo....
.....................ooo......
.....................oo.......
.....................o....o...
.....................oo..oo...
......................o..o....
......................o..o....
......................ooooo...
......................oooo....
oooo......o.o....oooo.ooooo...
oooo......o.oo.....oooo.o.....
.oo.......o..ooo.....o..ooo...
..o.......o..ooo.....o..o.....
.oo.......oo.oo......o..o.....
.oo.......oo..o......o..o.....
..o........oooo......oo.o.....
..oo.oo....o..........ooo.....
..oooo.....oooo.......o.oo....
...oo....oooooo.......ooo.....
....oo...ooo..ooo......oo.....
.....oo.o.oo..ooooo..oooo.....
......oooooo..ooo.....ooo.....
......ooo..ooo.oo...o.ooo.....
o..oo..oo.oo.oo.o...o.oo..o...
o..oo..o...oooooo...o.ooooo...
o.oo...ooo.o.oooo...o.o.oo....
o..oo....ooooo..o.ooooo.ooooo.
Score: 31

..............................................
...............o..............................
..............oo..............................
..............ooo...............oo............
...............oo................oo...........
................o...........oooooo............
................oo......o.....ooo...oo........
..........o....oo.......ooooo.oo...oo..oo.....
..........o....oo.......ooooo.o...oo....oo....
...oooo...o.oo..o..oo...ooo.o.oo...o..o.ooo...
...oo.....o.ooooo..oo...oo..oo.o..oooooooo.oo.
..oooooo..o.oo.ooo.oo...oooo.o.o..ooooo.ooooo.
.....oo..oo..o.oooooooooo.oooo.o.oo..oo...ooo.
......o.oo...oooo.oo.o..ooooo.oooooo..o.o..o..
......o.ooo...oooooo.ooo..oo..o.o..o..o.oooo..
Score: 14

.............................
.........................o...
......................oo.ooo.
.....................oo.oo...
.....................oo..o...
............ooo.......o..o...
............oooo....o.o..o...
.............o......oooo.o...
............oo....o.oo.ooo...
....oo.......oo...oo.o.o.o...
..ooo........oo.ooo..ooooo...
..oo..........o.ooooooo......
..oo.ooo....ooo..oooooo......
..oooooo.....oo....o.oo......
..o..ooo.o...oo....ooo.......
..o..o.o.oo.ooo....ooo.......
o.o..ooo.oo.oo.o...o.oo......
ooo..ooo..oo.ooo..oo..o......
o.oo.ooo...oooo..oo...o......
o.oo.ooo...o.oo.ooo...o......
ooo.ooo..ooo.oo.o.oo..oo.....
o...oooo.ooo..oooooo...o.....
ooooo.oo..oo..o.ooo....o.....
..oooooo..ooooooo.o....o.....
......o...o.oooo.......o.....
......oo..o..oooo..oo..o.....
......o...ooo...o...o..ooo...
......o..oo.oo.oo...o..oooo..
o...o.o..oo..o.oo.oooo.oo....
oo..ooo.oooo.ooooo...oo.oo...
o....oo.o.o..oo.oo..oo...o...
Score: 30

........................
...............o........
...............o........
...............o........
...............oo.......
.oo............oooo.....
.oo............oo.......
..oo............o.......
..ooo...........oo......
..o.............oo......
..o..............o......
..o..............o...o..
..o..........oo..o..oo..
..o..oo.o..o.oo..o..ooo.
..o...oooooooo..oo..oo..
..o.oooooooo....ooo.oo..
..oo..o..ooo...oo.oo.o..
.oo...ooo.o....oo..o.o..
Score: 17

    Đầu vào:

    7
37 93
2 15
10 19
10 4
10 11
7 10
6 19
7 30
9 1
1 12
2 17
10 2
3 10
1 36
3 9
1 4
8 11
10 19
7 4
3 20
7 18
4 11
6 22
10 35
10 30
3 5
10 27
1 8
4 6
10 33
10 22
10 12
3 17
4 1
8 25
5 12
9 22
8 22
6 28
6 9
10 5
10 31
4 1
9 10
5 31
9 28
4 28
2 17
3 34
8 22
5 15
10 26
10 20
5 30
10 32
10 15
10 13
4 33
2 27
6 21
4 11
3 18
2 1
5 25
8 8
4 12
10 10
1 5
6 27
5 5
4 12
8 32
3 3
10 30
6 16
4 24
7 16
2 31
9 16
2 12
1 20
8 13
1 25
7 25
5 4
5 10
8 20
2 1
5 18
7 18
5 25
9 11
7 14
4 28
36 60
10 25
2 26
8 34
9 20
3 34
4 15
2 23
4 12
9 30
10 31
5 18
2 9
3 30
3 14
8 15
5 12
7 12
1 31
10 8
7 35
7 35
4 27
1 26
7 7
3 23
10 25
1 9
9 21
4 9
3 12
5 35
6 32
2 23
3 10
9 29
7 19
7 8
7 8
9 7
4 12
7 24
10 7
7 20
6 13
2 3
3 20
2 7
3 18
8 20
8 18
10 29
9 29
10 23
9 9
2 32
1 26
8 17
7 22
8 2
7 6
40 67
10 15
4 23
8 32
3 21
1 11
4 16
6 10
9 39
1 3
4 5
2 2
6 34
5 35
1 17
1 30
10 20
5 22
3 40
2 1
10 2
2 16
7 7
2 8
4 9
7 19
8 17
6 32
8 8
10 23
4 14
6 28
10 38
1 31
3 13
5 3
3 14
5 21
7 14
9 29
4 31
3 6
1 34
9 20
3 39
8 36
2 28
2 7
2 20
9 8
7 25
3 29
9 37
5 13
7 27
10 15
6 7
4 8
3 23
9 33
8 23
2 28
8 38
2 34
10 30
7 22
8 20
1 9
20 47
6 6
2 15
9 17
8 3
8 2
9 3
9 1
7 3
4 17
4 18
9 2
6 11
9 1
2 16
1 9
7 7
10 17
1 15
9 18
7 10
9 16
10 13
3 11
10 9
8 9
10 5
1 7
1 10
5 3
10 4
7 9
6 1
4 10
8 7
6 7
6 15
8 13
10 16
2 17
10 17
9 15
2 7
8 5
6 4
4 9
5 1
8 17
26 43
10 4
3 22
4 4
1 23
8 21
6 10
2 15
10 14
7 18
10 4
7 1
2 1
7 22
1 15
4 13
10 13
6 18
8 24
6 15
3 13
1 2
3 5
5 23
1 11
9 4
2 18
2 11
5 8
4 15
5 15
1 22
9 4
3 22
3 17
8 10
9 21
1 12
9 24
4 9
1 21
4 4
6 8
1 6
49 71
9 16
7 42
2 20
1 16
3 29
8 3
8 42
5 48
10 29
3 31
7 36
4 43
1 44
8 23
6 15
2 34
5 42
6 14
3 28
9 14
5 4
1 40
7 9
9 21
4 32
5 13
6 16
6 35
6 31
6 37
4 13
9 8
2 13
9 48
5 17
2 25
3 1
2 32
4 37
8 46
2 32
6 29
4 1
7 41
7 10
4 24
2 10
1 32
4 12
6 18
10 42
7 27
7 12
9 20
5 19
7 14
3 44
7 7
9 7
9 18
10 25
10 27
6 37
3 18
1 33
10 46
6 40
10 42
6 24
7 18
8 18
28 22
1 21
6 15
7 2
6 23
7 13
6 14
2 3
2 9
6 16
2 10
2 15
5 1
10 12
9 16
9 11
3 20
10 14
10 20
1 18
4 20
4 15
7 16

    Đầu ra:

    .....................................
.............o.......................
..........oo.oo......................
...........oo.o......................
..........ooooo..o...................
.........oooooooooo..................
.........o.oo...o.o..................
.........o..oo.oo.o..................
ooooo....oooo..ooooo.................
...ooo...ooooo..oo.ooo...o.oo........
...ooo.....oo...oo.oo...oo..oo.......
....o..o....o..ooo.oooo.o....ooooo...
....oo.ooo..oo...o.ooo..o..ooooo.....
..o.oo...oo.o....o.oo...oooo.o.ooo...
..o.o.....o.o....o.o.....ooooooooo...
..o.oo....ooo...oooo....oo...oooooo..
..o.o....ooo.....o.o....oo.ooo.o.....
ooooo...oo.o.....ooo...oo...oo.o.....
oo..o....o.oo...o.oo.o..oo.oo.oo.....
.oo.o....o.o....o.oo.ooo.o..o.o......
oo.oooo..ooo....o.oo.o..oo..o.o......
.oooo.oo.oooo...o.o..ooooo..oooo.....
.o..o..oooooo.o.oooo.oo..oooooo..o...
.oooo..oooo...oo...oo.o.oo...oo..o...
.o.oo...o.ooo.oo..oo.oo.ooo..o...oo..
oo.o....o.ooo.oo..o..oo...o..o..oooo.
.o.oo...o.oo..o...oo.ooo..oo.oo.ooooo
.o.o....o.o...ooooo..oo...o...o.o..oo
Score: 27

....................................
.....o..oo..........................
.....oo..o..........................
......o..o..........................
......oooo..........................
......o.............................
......oo.............o..............
......o.........o....oo.............
......oo.....oo.ooo...o.............
.......o....oo...o....o.....oo......
.......o...oo....ooo..oo.....o......
.......o...ooo.....o..oo....oo......
.......ooo.o.......ooo.oooo.oo......
.......ooo.o.......o....ooo.o..oooo.
.......ooo.o.......o..oooo..oo..oo..
........oo.o.......o....o....o.oo..o
......o.oo.oo......o..o.oo...ooo..oo
......oo.oo.o......o..o.ooo..ooo..o.
.......ooo..o....oooo.o..oo..oo..oo.
.......ooo.ooo...oooo.o...oo.ooo.ooo
.......oo..o.oo..o.ooooooo.oooo..ooo
.o.....ooooo.ooooooooo..ooooooo..ooo
.ooo.......ooooo.oo.oo..oo....o..o.o
..oooo......oo.ooo..o...o.....o..ooo
Score: 23

........................................
...................o....................
...................ooo..................
.....................o..................
........oo...........oo.................
........oo............o.................
.......oo.............o.................
........oo...oo.......ooo....o..........
.......oo...oooo......o......oo.........
......oo....ooo.......o......o..........
.......oo....oo.......o....oooo.........
........o....oo.......o.....o........o..
........o....o..o..oooo...o.o....ooooooo
......oooo...o..ooooo.....ooo...oo..oo..
...o...o.....o....o.o......oo....o...o..
..oo...ooo...oo...oooo.....oooo..o.o.oo.
.oo.....oo....oo...oooo.......oo.ooooooo
.oo..o...oo....oooooo.oo....oo.ooooo..oo
.o...o.oooo.....oo.oo.o......ooo..oo.ooo
oooo.o....ooo...oo.oo.o......oooooo..ooo
.oooooo..oo.o.ooo...ooo.o...oo.oo.oo.ooo
..oooooo..ooo.oooo..oooooo.ooooo.oo....o
..oo.ooo..ooo.o.....o..ooo...ooooo.....o
Score: 22

....................
................o...
................ooo.
....oo........ooo...
...oo..........ooo..
....o...oo.....oo...
.o..ooo..oo....ooooo
oo.o..oooo.....oo...
ooooo..oo...o..o....
oo.o..oo....ooooo...
oo.o..o.......oo....
.ooo..ooo......oo...
.oo.....ooo.....o...
.oo.....oooo....o...
..o......o......ooo.
..o......oo...ooooo.
..o.....ooo...ooo.o.
..oo....ooo....oooo.
oo.o..oo..o......oo.
.ooo..ooo.o.....oooo
.o.o..o.ooo.o....oo.
.o.oo.ooooo.oo..oo..
.ooooo.o.oo.o....o..
..o.o.ooooooo....o..
..ooooo.oooo..oooo..
Score: 24

..........................
........oo..........oo....
.....oooo...........oo....
...oooo.oo..........oo....
....oo...oooo........o....
...oo....o.oo........o....
....o....ooo.........o....
....o.....oooo.......o....
...oo.......o........o....
....o.......o..oo....o....
....o.......o.ooo....oooo.
.oo.o.......o.o.o....oooo.
.oo.o.......o.ooo.....ooo.
ooooo.......oo.oo....oo...
...oo.......o..oooooooo...
...oo.......oooo....o.o...
...o.........oo...ooooo...
...oo.....oo..oo.oo..o.o..
o..ooo..o.oo.ooo.o...o.ooo
oo.oo..oo.oo.oo..oo..ooo..
.o.o...o.oo..oooooo..ooo..
Score: 20

.................................................
.................o...............................
.................ooo.............................
.................o...............................
.................oo..............................
.................oo..............................
.................o...............................
...........o.....o...............................
...........oo....o...............................
............oo...oo..............................
...........oooo...o..............................
............ooo...oo.............................
.........oooo.....oo.............................
............oooo..ooo....................o.......
............oo....ooo....................oo......
.............oo..oo.o...........oo.......o.......
.............o...o..............oo......oo.......
............oo..oo......oo.....oo....ooooo.o.....
......oo....ooo.o......oo.o....oo...oo...ooo.o...
.......o......o.oo......o.oo...oooo.oo..oo.o.oo..
......oo......ooo.......ooo..oooooo..oo.oo.o.o...
......oo......oo........o.o.oo.oo....oo..ooooo...
.......o.....oooo......oo.ooo.oo....oo...ooooooo.
.......oo.....oo........oo.ooo.oo..oo....ooo...oo
oo......o......oo.......ooooo...oooo.....o.oo...o
ooo.o...oo.....oo...oo.....oo.o..oooo....ooo....o
o..oo...ooo....oo....oo....oo.o....o.....o......o
o.oo....ooo.....o....oooo..oo.o....oo..oooo....oo
o.ooo....o......o..oooo....oo.o.....o..oo.o....o.
Score: 28

............................
...............o............
...............oo...........
..............ooo...........
...............oo...........
..........oo...oo...........
...........o.o..ooo.........
...........o.oo.ooooo.......
...........o.ooooo.ooo......
...........oo...oo.oo.......
.o.........o...oo..o........
oo.......oooo.oo...o........
oooooo......ooo....o........
.oo.........oo.oo..ooo.oo...
..o.....oooo.ooo...ooooo....
Score: 14

    Chủ đề

    🧮 Cấu trúc dữ liệu & Giải thuật🔧 CCMatrixGiải thuậtTất cả môn học

    Đang tải editor...