QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#912876#10102. Puzzle: Nurikabejiangly (Lingyu Jiang)AC ✓41ms36932kbC++266.8kb2025-02-24 01:03:432025-02-24 01:03:44

Judging History

This is the latest submission verdict.

  • [2025-02-24 01:03:44]
  • Judged
  • Verdict: AC
  • Time: 41ms
  • Memory: 36932kb
  • [2025-02-24 01:03:43]
  • Submitted

answer

#include <bits/stdc++.h>

using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;
using u128 = unsigned __int128;
using i128 = __int128;

constexpr int dx[] = {1, 0, -1, 0};
constexpr int dy[] = {0, 1, 0, -1};

std::vector<std::string> construct(int n, int m, int x, int y, int s) {
    std::vector S(n, std::string(m, '#'));
    int cur = 0;
    if (n == 1) {
        if (y < m - 1 - y) {
            for (int i = 0; i <= y; i++) {
                S[0][i] = '.';
                cur++;
            }
        } else {
            for (int i = y; i < m; i++) {
                S[0][i] = '.';
                cur++;
            }
        }
    } else if (m == 1) {
        return {};
    } else if (n == 2) {
        for (int i = 1; i < m - 1; i++) {
            S[0][i] = '.';
            cur++;
        }
        if (m == 2) {
            S[0][1] = '.';
            cur++;
        }
    } else if (m == 2) {
        return {};
    } else {
        for (int i = 1; i < n - 1; i += 2) {
            if (i == n - 2) {
                for (int j = 1; j < m - 1; j++) {
                    S[i][j] = '.';
                    cur++;
                }
                break;
            }
            for (int j = 1; j < m - 1; j++) {
                S[i][j] = '.';
                cur++;
            }
            if (i + 1 < n - 1) {
                S[i + 1][1] = '.';
                cur++;
            }
            if (i + 1 == n - 2) {
                for (int j = 3; j < m - 1; j += 2) {
                    S[i + 1][j] = '.';
                    cur++;
                }
            }
        }
        if (n % 2 == 0 && m % 2 == 0) {
            S[n - 2][m - 2] = '.';
            cur++;
        }
    }
    
    // for (int i = 0; i < n; i++) {
    //     std::cerr << S[i] << "\n";
    // }
    // std::cerr << "\n";
    // std::cerr << x << " " << y << "\n";
    
    if (S[x][y] == '#') {
        if (n == 2) {
            if (x == 1) {
                return {};
            }
            S[x][y] = '.';
            cur++;
        } else if (x == n - 1 || y == m - 1) {
            return {};
        } else if (x == 0 && y == 0) {
            S[0][0] = S[0][1] = '.';
            cur += 2;
        } else if (x == 0 || y == 0) {
            S[x][y] = '.';
            cur++;
        } else if (x < n - 2) {
            S[x][1] = '#';
            S[x][y] = '.';
        } else {
            return {};
        }
    }
    
    if (cur > s) {
        return {};
    }
    
    if (cur < s) {
        if (x >= 1 && x < n - 1 && y >= 1 && y < m - 1) {
            for (int i = y; i >= 1; i--) {
                if (S[x][i] == '#' && cur < s) {
                    cur++;
                    S[x][i] = '.';
                }
            }
            for (int i = y; i < m - 1; i++) {
                if (S[x][i] == '#' && cur < s) {
                    cur++;
                    S[x][i] = '.';
                }
            }
        }
        for (int i = 1; i < n - 1; i++) {
            for (int j = 1; j < m - 1; j++) {
                if (S[i][j] == '#' && cur < s) {
                    cur++;
                    S[i][j] = '.';
                }
            }
        }
        
        if (n == 1) {
            if (y < m - 1 - y) {
                for (int i = 0; i < m; i++) {
                    if (S[0][i] == '#' && cur < s) {
                        S[0][i] = '.';
                        cur++;
                    }
                }
            } else {
                for (int i = m - 1; i >= 0; i--) {
                    if (S[0][i] == '#' && cur < s) {
                        S[0][i] = '.';
                        cur++;
                    }
                }
            }
        } else {
            std::vector<std::array<int, 2>> border;
            for (int i = 0; i < m - 1; i++) {
                border.push_back({0, i});
            }
            for (int i = 0; i < n - 1; i++) {
                border.push_back({i, m - 1});
            }
            for (int i = m - 1; i; i--) {
                border.push_back({n - 1, i});
            }
            for (int i = n - 1; i; i--) {
                border.push_back({i, 0});
            }
            std::rotate(border.begin(), border.begin() + 1, border.end());
            for (int t = 0; t < 2; t++) {
                for (int i = 0; i < border.size(); i++) {
                    auto [x, y] = border[i];
                    auto [u, v] = border[(i - 1 + border.size()) % border.size()];
                    if (S[u][v] == '.' && S[x][y] == '#' && cur < s) {
                        cur++;
                        S[x][y] = '.';
                    }
                }
            }
            for (auto [x, y] : border) {
                if (S[x][y] == '#' && cur < s) {
                    cur++;
                    S[x][y] = '.';
                }
            }
        }
    }
    
    return S;
}

void solve() {
    int n, m;
    std::cin >> n >> m;
    
    int i, j, X;
    std::cin >> i >> j >> X;
    i--;
    j--;
    
    for (int fx = 0; fx <= 1; fx++) {
        for (int fy = 0; fy <= 1; fy++) {
            for (int tr = 0; tr <= 1; tr++) {
                int x = i;
                int y = j;
                int N = n;
                int M = m;
                if (fx) {
                    x = n - 1 - x;
                }
                if (fy) {
                    y = m - 1 - y;
                }
                if (tr) {
                    std::swap(x, y);
                    std::swap(N, M);
                }
                
                auto s = construct(N, M, x, y, X);
                if (!s.empty()) {
                    if (tr) {
                        std::vector<std::string> ns(n);
                        for (int i = 0; i < n; i++) {
                            for (int j = 0; j < m; j++) {
                                ns[i] += s[j][i];
                            }
                        }
                        s = std::move(ns);
                    }
                    if (fy) {
                        for (auto &x : s) {
                            std::reverse(x.begin(), x.end());
                        }
                    }
                    if (fx) {
                        std::reverse(s.begin(), s.end());
                    }
                    std::cout << "Yes\n";
                    for (auto &x : s) {
                        std::cout << x << "\n";
                    }
                    return;
                }
            }
        }
    }
    std::cout << "No\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int t;
    std::cin >> t;
    
    while (t--) {
        solve();
    }
    
    return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3456kb

input:

4
3 3
2 2 1
5 5
2 2 1
4 6
1 1 20
2 5
2 5 10

output:

Yes
###
#.#
###
No
Yes
......
#.....
#.....
##....
Yes
.....
.....

result:

ok Correct, #(YES) = 3, #(NO) = 1, sum(nm) = 68 (4 test cases)

Test #2:

score: 0
Accepted
time: 7ms
memory: 3712kb

input:

6417
1 1
1 1 1
1 2
1 1 1
1 2
1 1 2
1 2
1 2 1
1 2
1 2 2
1 3
1 1 1
1 3
1 1 2
1 3
1 1 3
1 3
1 2 2
1 3
1 2 3
1 4
1 1 1
1 4
1 1 2
1 4
1 1 3
1 4
1 1 4
1 4
1 2 2
1 4
1 2 3
1 4
1 2 4
1 5
1 1 1
1 5
1 1 2
1 5
1 1 3
1 5
1 1 4
1 5
1 1 5
1 5
1 2 2
1 5
1 2 3
1 5
1 2 4
1 5
1 2 5
1 6
1 1 1
1 6
1 1 2
1 6
1 1 3
1 6
1...

output:

Yes
.
Yes
.#
Yes
..
Yes
#.
Yes
..
Yes
.##
Yes
..#
Yes
...
Yes
#..
Yes
...
Yes
.###
Yes
..##
Yes
...#
Yes
....
Yes
..##
Yes
...#
Yes
....
Yes
.####
Yes
..###
Yes
...##
Yes
....#
Yes
.....
Yes
..###
Yes
...##
Yes
....#
Yes
.....
Yes
.#####
Yes
..####
Yes
...###
Yes
....##
Yes
.....#
Yes
......
Yes
..#...

result:

ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)

Test #3:

score: 0
Accepted
time: 7ms
memory: 3456kb

input:

6417
1 1
1 1 1
1 2
1 2 1
1 2
1 2 2
1 2
1 1 1
1 2
1 1 2
1 3
1 3 1
1 3
1 3 2
1 3
1 3 3
1 3
1 2 2
1 3
1 2 3
1 4
1 4 1
1 4
1 4 2
1 4
1 4 3
1 4
1 4 4
1 4
1 3 2
1 4
1 3 3
1 4
1 3 4
1 5
1 5 1
1 5
1 5 2
1 5
1 5 3
1 5
1 5 4
1 5
1 5 5
1 5
1 4 2
1 5
1 4 3
1 5
1 4 4
1 5
1 4 5
1 6
1 6 1
1 6
1 6 2
1 6
1 6 3
1 6
1...

output:

Yes
.
Yes
#.
Yes
..
Yes
.#
Yes
..
Yes
##.
Yes
#..
Yes
...
Yes
#..
Yes
...
Yes
###.
Yes
##..
Yes
#...
Yes
....
Yes
##..
Yes
#...
Yes
....
Yes
####.
Yes
###..
Yes
##...
Yes
#....
Yes
.....
Yes
###..
Yes
##...
Yes
#....
Yes
.....
Yes
#####.
Yes
####..
Yes
###...
Yes
##....
Yes
#.....
Yes
......
Yes
###...

result:

ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)

Test #4:

score: 0
Accepted
time: 8ms
memory: 3584kb

input:

6417
1 1
1 1 1
1 2
1 1 1
1 2
1 1 2
1 2
1 2 1
1 2
1 2 2
1 3
1 1 1
1 3
1 1 2
1 3
1 1 3
1 3
1 2 2
1 3
1 2 3
1 4
1 1 1
1 4
1 1 2
1 4
1 1 3
1 4
1 1 4
1 4
1 2 2
1 4
1 2 3
1 4
1 2 4
1 5
1 1 1
1 5
1 1 2
1 5
1 1 3
1 5
1 1 4
1 5
1 1 5
1 5
1 2 2
1 5
1 2 3
1 5
1 2 4
1 5
1 2 5
1 6
1 1 1
1 6
1 1 2
1 6
1 1 3
1 6
1...

output:

Yes
.
Yes
.#
Yes
..
Yes
#.
Yes
..
Yes
.##
Yes
..#
Yes
...
Yes
#..
Yes
...
Yes
.###
Yes
..##
Yes
...#
Yes
....
Yes
..##
Yes
...#
Yes
....
Yes
.####
Yes
..###
Yes
...##
Yes
....#
Yes
.....
Yes
..###
Yes
...##
Yes
....#
Yes
.....
Yes
.#####
Yes
..####
Yes
...###
Yes
....##
Yes
.....#
Yes
......
Yes
..#...

result:

ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)

Test #5:

score: 0
Accepted
time: 8ms
memory: 3712kb

input:

6417
1 1
1 1 1
1 2
1 2 1
1 2
1 2 2
1 2
1 1 1
1 2
1 1 2
1 3
1 3 1
1 3
1 3 2
1 3
1 3 3
1 3
1 2 2
1 3
1 2 3
1 4
1 4 1
1 4
1 4 2
1 4
1 4 3
1 4
1 4 4
1 4
1 3 2
1 4
1 3 3
1 4
1 3 4
1 5
1 5 1
1 5
1 5 2
1 5
1 5 3
1 5
1 5 4
1 5
1 5 5
1 5
1 4 2
1 5
1 4 3
1 5
1 4 4
1 5
1 4 5
1 6
1 6 1
1 6
1 6 2
1 6
1 6 3
1 6
1...

output:

Yes
.
Yes
#.
Yes
..
Yes
.#
Yes
..
Yes
##.
Yes
#..
Yes
...
Yes
#..
Yes
...
Yes
###.
Yes
##..
Yes
#...
Yes
....
Yes
##..
Yes
#...
Yes
....
Yes
####.
Yes
###..
Yes
##...
Yes
#....
Yes
.....
Yes
###..
Yes
##...
Yes
#....
Yes
.....
Yes
#####.
Yes
####..
Yes
###...
Yes
##....
Yes
#.....
Yes
......
Yes
###...

result:

ok Correct, #(YES) = 6417, #(NO) = 0, sum(nm) = 445848 (6417 test cases)

Test #6:

score: 0
Accepted
time: 28ms
memory: 3712kb

input:

33271
9 2
6 2 2
5 4
3 3 3
8 2
2 2 10
7 8
4 8 39
2 9
2 7 8
2 4
2 1 5
9 1
1 1 3
2 6
1 6 2
6 9
2 5 19
10 10
1 7 15
10 3
2 1 16
7 8
4 5 10
4 8
4 5 8
4 1
4 1 2
9 4
4 3 13
4 9
1 2 2
1 1
1 1 1
3 10
1 9 17
5 9
3 4 36
10 9
3 7 16
6 6
5 4 5
7 6
5 2 5
6 7
6 1 35
10 6
1 4 47
10 1
2 1 2
8 1
6 1 1
9 1
4 1 6
5 8
4...

output:

No
No
Yes
##
#.
#.
#.
#.
..
..
..
Yes
##......
#.......
#.......
#.......
#......#
#......#
########
Yes
#########
#........
Yes
###.
....
Yes
.
.
.
#
#
#
#
#
#
No
Yes
#########
#.......#
#.#######
#.......#
#.#.#.#.#
#########
No
Yes
...
...
#..
#..
#..
#.#
#.#
#.#
#.#
###
No
No
Yes
#
#
.
.
Yes
###...

result:

ok Correct, #(YES) = 24504, #(NO) = 8767, sum(nm) = 1000000 (33271 test cases)

Test #7:

score: 0
Accepted
time: 30ms
memory: 3712kb

input:

33153
9 6
3 6 48
2 7
2 1 5
7 10
1 7 45
4 9
2 5 32
7 7
3 6 3
10 5
5 1 11
5 10
5 3 15
10 5
6 2 27
7 10
1 1 22
7 6
2 1 38
10 2
7 1 8
1 5
1 1 4
10 1
5 1 4
1 8
1 5 4
1 7
1 3 3
4 9
4 9 2
2 3
1 3 4
7 3
2 2 19
9 4
2 4 25
8 7
6 4 16
9 10
1 3 45
3 3
1 1 5
6 2
2 2 11
1 9
1 9 9
5 7
1 7 29
6 7
2 2 23
2 7
1 5 11
...

output:

Yes
......
......
......
.....#
.....#
.....#
.....#
.....#
.....#
No
Yes
######....
#.........
#........#
#........#
#........#
#........#
##########
Yes
#........
#........
#........
#........
No
No
No
Yes
#...#
#...#
#...#
#...#
#...#
#...#
#...#
#...#
#...#
#####
No
Yes
......
......
#.....
#......

result:

ok Correct, #(YES) = 24518, #(NO) = 8635, sum(nm) = 1000000 (33153 test cases)

Test #8:

score: 0
Accepted
time: 27ms
memory: 3584kb

input:

32853
7 7
2 2 23
5 1
4 1 1
7 8
3 1 32
1 3
1 3 1
5 3
5 1 14
9 6
9 4 4
3 10
2 5 25
4 9
1 7 3
10 4
10 2 8
7 1
1 1 5
6 8
3 1 48
10 6
2 5 26
3 3
3 2 8
7 7
3 4 29
10 7
1 2 60
9 7
6 6 50
8 3
3 3 7
9 1
8 1 1
7 10
4 3 60
9 5
3 5 4
2 6
1 2 2
9 8
6 1 51
1 4
1 2 3
6 1
4 1 4
3 2
3 1 1
10 3
6 3 24
6 3
5 3 13
3 6
...

output:

Yes
#######
#.....#
#.....#
#.....#
#...###
#.....#
#######
No
Yes
########
.......#
.......#
#......#
#......#
#......#
########
Yes
##.
Yes
...
...
...
#..
...
No
Yes
#.........
#.........
###.......
No
No
Yes
.
.
.
.
.
#
#
Yes
........
........
........
........
........
........
Yes
######
#.......

result:

ok Correct, #(YES) = 24094, #(NO) = 8759, sum(nm) = 1000000 (32853 test cases)

Test #9:

score: 0
Accepted
time: 25ms
memory: 3584kb

input:

33193
1 1
1 1 1
4 10
3 9 10
10 1
7 1 9
4 6
2 2 18
8 10
8 1 53
7 3
2 1 15
10 8
10 5 68
8 9
8 7 26
5 3
5 2 7
5 3
4 2 15
10 10
10 8 56
2 9
1 1 15
8 8
1 6 6
2 2
1 1 4
5 9
3 2 33
9 3
4 3 23
3 9
2 6 12
7 7
4 6 29
4 7
2 1 7
7 2
4 2 7
3 7
2 5 4
5 8
4 6 31
5 9
1 7 23
7 1
5 1 2
4 2
4 1 3
4 1
1 1 4
4 9
4 5 29
...

output:

Yes
.
No
Yes
#
.
.
.
.
.
.
.
.
.
Yes
#.....
#.....
#.....
###...
Yes
##########
#........#
#........#
#........#
#........#
#........#
#........#
.....#####
Yes
...
...
#..
#..
#..
#..
##.
Yes
........
#.......
#.......
#.......
#.......
#.......
#.......
#.......
#.......
####....
No
Yes
###
#.#
#....

result:

ok Correct, #(YES) = 24358, #(NO) = 8835, sum(nm) = 1000000 (33193 test cases)

Test #10:

score: 0
Accepted
time: 27ms
memory: 3712kb

input:

33163
9 1
1 1 2
10 9
5 4 72
10 1
8 1 2
1 10
1 2 10
6 8
3 3 22
7 4
7 3 26
2 5
2 4 7
8 9
3 8 25
8 7
6 5 10
8 4
1 1 26
3 4
3 2 12
2 5
2 3 9
1 5
1 4 3
9 7
7 5 26
2 4
1 1 7
9 3
1 1 5
7 1
5 1 1
5 1
3 1 5
8 9
2 1 60
1 10
1 6 9
2 1
1 1 1
1 7
1 2 4
4 4
3 4 11
10 2
3 1 17
10 7
3 4 11
2 7
1 3 14
10 1
8 1 7
10 ...

output:

Yes
.
.
#
#
#
#
#
#
#
Yes
#........
#........
#........
#........
#........
#........
#........
#........
#........
#########
No
Yes
..........
Yes
########
#......#
#......#
#......#
#.#.#..#
########
Yes
....
....
....
....
....
....
##..
Yes
##...
#....
No
No
Yes
....
#...
#...
#...
#...
#...
#.....

result:

ok Correct, #(YES) = 24404, #(NO) = 8759, sum(nm) = 1000000 (33163 test cases)

Test #11:

score: 0
Accepted
time: 28ms
memory: 3712kb

input:

33164
9 10
5 4 66
7 4
4 4 2
7 9
2 4 11
8 3
2 1 19
7 4
1 2 3
5 5
3 3 13
10 7
5 5 40
6 8
3 7 23
4 2
3 1 7
8 6
5 5 29
7 6
5 6 36
1 6
1 6 1
7 4
3 2 12
1 4
1 1 4
7 10
1 7 52
3 10
2 7 26
8 3
2 3 4
3 3
1 2 4
6 6
5 6 9
7 6
6 6 3
2 9
2 8 13
3 8
1 7 21
8 9
7 5 71
5 10
2 7 1
5 3
1 3 7
6 2
5 2 12
4 6
4 2 2
1 4
...

output:

Yes
#.........
#.........
#........#
#........#
#........#
#........#
#........#
#........#
##########
No
No
Yes
...
...
#..
#..
#..
#..
#..
...
No
Yes
#....
#...#
#...#
#...#
#####
Yes
#######
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#######
Yes
########
#......#
#......#
#.....

result:

ok Correct, #(YES) = 24467, #(NO) = 8697, sum(nm) = 1000000 (33164 test cases)

Test #12:

score: 0
Accepted
time: 8ms
memory: 3584kb

input:

1568
39 2
6 2 2
45 34
33 9 543
18 42
18 8 402
27 38
8 2 417
12 19
8 17 170
2 4
2 1 5
49 21
2 14 981
32 6
31 6 14
26 19
16 5 133
50 40
31 37 815
50 33
12 16 1276
27 48
1 21 802
4 28
4 17 8
14 31
6 18 204
9 4
4 3 13
34 49
9 38 1254
31 11
18 6 279
33 10
7 9 317
15 9
13 4 36
30 49
23 36 1156
46 16
39 6 ...

output:

No
No
Yes
##########################################
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..#
#........................................#
#.########################################
#........................................#
#.########################################
#..................................

result:

ok Correct, #(YES) = 904, #(NO) = 664, sum(nm) = 1000000 (1568 test cases)

Test #13:

score: 0
Accepted
time: 7ms
memory: 3840kb

input:

1562
9 46
3 22 390
22 17
20 10 323
7 40
1 7 45
44 19
18 11 676
7 47
3 8 248
10 25
5 11 61
25 50
25 3 465
40 35
26 12 277
27 30
18 21 712
37 6
4 1 128
10 22
7 1 168
11 35
2 21 339
20 41
15 23 144
21 8
15 5 108
11 37
10 29 1
14 9
12 9 2
32 13
9 5 232
47 23
23 3 240
49 14
14 12 99
28 7
2 4 100
19 40
13...

output:

Yes
#.............................................
#.............................................
#.............................................
#.............................................
#.............................................
#.............................................
#................

result:

ok Correct, #(YES) = 868, #(NO) = 694, sum(nm) = 1000000 (1562 test cases)

Test #14:

score: 0
Accepted
time: 7ms
memory: 3840kb

input:

1534
37 37
19 13 958
45 1
44 1 6
47 38
16 9 1288
11 33
5 12 253
5 33
5 22 134
19 46
7 14 302
43 20
40 5 175
44 19
13 7 279
20 44
20 30 728
17 21
16 20 54
36 28
33 13 816
50 26
12 1 1066
23 13
11 13 190
37 47
15 3 1116
10 27
1 20 30
49 7
6 6 267
28 23
7 15 463
19 41
9 32 63
37 30
13 23 880
19 15
11 5...

output:

Yes
#####################################
#...................................#
#...................................#
#...................................#
#...................................#
#...................................#
#...................................#
#................................

result:

ok Correct, #(YES) = 911, #(NO) = 623, sum(nm) = 1000000 (1534 test cases)

Test #15:

score: 0
Accepted
time: 9ms
memory: 3840kb

input:

1554
11 31
9 8 171
14 30
13 29 370
40 31
17 21 259
24 6
6 2 114
8 10
8 1 53
27 13
10 3 183
20 48
20 37 68
48 49
32 26 794
25 13
5 3 157
5 33
4 29 135
50 30
30 18 756
42 9
39 1 321
38 18
23 18 646
2 32
1 11 32
5 9
3 2 33
29 13
26 6 38
33 29
20 1 33
37 17
10 9 158
24 47
10 8 1015
17 32
7 32 105
23 27
...

output:

Yes
###############################
#.............................#
#.#############################
#.............................#
#.#############################
#.............................#
#.#############################
#.............................#
#.......................#######
#..........

result:

ok Correct, #(YES) = 897, #(NO) = 657, sum(nm) = 1000000 (1554 test cases)

Test #16:

score: 0
Accepted
time: 7ms
memory: 3840kb

input:

1491
39 21
4 15 272
40 9
15 4 72
30 21
18 15 242
41 20
14 12 790
6 38
3 13 142
47 34
34 9 1178
42 15
10 4 37
48 29
43 13 361
18 27
10 15 154
38 44
35 37 1402
13 24
5 18 216
22 45
22 8 209
41 35
14 14 1103
9 17
7 1 44
12 4
11 1 15
9 23
1 23 185
37 31
17 17 345
5 31
3 30 55
8 9
2 1 60
11 40
8 6 9
42 1...

output:

No
No
No
Yes
#...................
#...................
#...................
#...................
#...................
#...................
#...................
#...................
#...................
#...................
#...................
#...................
#...................
#................

result:

ok Correct, #(YES) = 845, #(NO) = 646, sum(nm) = 1000000 (1491 test cases)

Test #17:

score: 0
Accepted
time: 9ms
memory: 3712kb

input:

1531
9 20
5 14 66
17 34
7 14 208
27 19
5 8 29
8 43
2 32 291
47 24
23 2 943
5 5
3 3 13
10 47
5 13 440
6 8
3 7 23
14 42
9 41 491
18 6
3 5 77
27 26
6 14 672
11 36
4 24 271
7 44
3 26 264
21 44
2 17 272
7 40
1 37 122
43 30
8 27 266
38 33
32 12 496
23 3
18 2 28
46 26
23 14 789
47 6
15 6 207
12 29
8 14 181...

output:

No
No
No
Yes
#..........................................
#..........................................
#..........................................
#..........................................
#.........................................#
#.........................................#
#.........................

result:

ok Correct, #(YES) = 911, #(NO) = 620, sum(nm) = 1000000 (1531 test cases)

Test #18:

score: 0
Accepted
time: 7ms
memory: 3712kb

input:

1549
37 22
18 20 762
36 22
27 4 269
17 16
2 6 204
25 23
2 17 368
46 2
31 1 20
14 26
14 13 243
36 18
2 4 395
7 42
7 15 36
11 10
4 3 11
1 17
1 1 5
45 31
39 26 1307
45 27
20 14 190
10 11
5 2 105
32 33
22 3 474
13 26
8 3 12
24 40
2 14 14
35 40
30 8 779
45 24
31 5 557
34 38
10 27 855
49 14
23 10 636
43 3...

output:

Yes
#.....................
#.....................
#.....................
#.....................
#.....................
#.....................
#.....................
#.....................
#.....................
#.....................
#.....................
#.....................
#......................

result:

ok Correct, #(YES) = 912, #(NO) = 637, sum(nm) = 1000000 (1549 test cases)

Test #19:

score: 0
Accepted
time: 8ms
memory: 3840kb

input:

1509
15 13
11 9 192
9 43
1 15 160
7 10
7 9 11
42 38
5 22 613
48 33
5 3 1481
30 40
29 36 537
12 34
5 27 183
11 18
8 1 145
12 25
5 18 128
39 29
33 27 777
4 21
3 7 44
33 14
20 8 310
21 20
3 18 3
47 18
30 3 362
8 9
5 3 49
4 46
1 31 161
35 42
12 34 574
9 34
3 15 36
18 9
5 7 84
36 23
2 1 38
16 19
10 7 50
...

output:

Yes
#............
#............
#............
.............
.............
.............
.............
.............
.............
.............
.............
.............
.............
.............
.............
No
No
No
Yes
#................................
#................................
#.......

result:

ok Correct, #(YES) = 861, #(NO) = 648, sum(nm) = 1000000 (1509 test cases)

Test #20:

score: 0
Accepted
time: 8ms
memory: 3840kb

input:

1521
39 7
23 4 143
36 30
11 21 65
50 50
45 46 1658
9 10
1 9 70
39 11
11 6 93
46 11
42 4 405
30 12
22 3 292
15 2
4 2 21
5 43
1 38 157
22 36
17 33 525
26 27
8 23 358
18 5
8 2 6
25 37
18 25 799
5 45
3 44 133
7 49
7 41 320
34 44
34 4 637
40 2
17 2 17
31 6
29 2 165
6 13
5 13 45
34 39
27 27 510
35 39
29 3...

output:

Yes
#######
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#.....#
#...###
#.....#
#.#####
#.....#
#.#####
#.....#
#.#####
#.....#
#.....#
#.....#
#.#####
#.....#
#.#####
#.....#
#.#####
#.....#
#.#####
#.....#
#.#####
#.....#
#.#####
#.....#
#.#####
...

result:

ok Correct, #(YES) = 876, #(NO) = 645, sum(nm) = 1000000 (1521 test cases)

Test #21:

score: 0
Accepted
time: 8ms
memory: 3712kb

input:

1611
18 18
9 15 189
12 17
11 14 122
13 37
10 12 174
37 47
2 15 1518
50 12
3 2 356
28 34
3 11 232
37 46
29 21 1526
22 48
4 37 298
49 22
27 19 157
40 8
29 2 135
5 23
5 11 18
18 20
3 1 250
16 12
4 6 76
12 31
12 14 140
29 17
27 5 1
13 38
2 28 270
22 11
21 8 25
40 41
28 26 289
35 41
4 8 713
15 18
15 13 2...

output:

Yes
##################
#................#
#................#
#................#
#................#
#................#
#.################
#................#
#................#
#................#
#.################
#................#
#.################
#................#
#.################
#.............

result:

ok Correct, #(YES) = 966, #(NO) = 645, sum(nm) = 1000000 (1611 test cases)

Test #22:

score: 0
Accepted
time: 1ms
memory: 5248kb

input:

1
1 1000000
1 154393 198552

output:

Yes
...........................................................................................................................................................................................................................................................................................................

result:

ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)

Test #23:

score: 0
Accepted
time: 41ms
memory: 36932kb

input:

1
1000000 1
237817 1 837572

output:

Yes
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...

result:

ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)

Test #24:

score: 0
Accepted
time: 1ms
memory: 5248kb

input:

1
1 1000000
1 821241 866722

output:

Yes
########################################################################################################################################################################################################################################################################################################...

result:

ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)

Test #25:

score: 0
Accepted
time: 39ms
memory: 36904kb

input:

1
1000000 1
937369 1 243235

output:

Yes
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
...

result:

ok Correct, #(YES) = 1, #(NO) = 0, sum(nm) = 1000000 (1 test case)

Extra Test:

score: 0
Extra Test Passed