编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#21078 #1010. J. 团队配置,新奇的面试题 Runtime Error 0 3 ms 432 K C++ 11 / 1.6 K TO_THE_MOON 2019-12-21 16:52:05
显示原始代码
#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int T, N, M;
    scanf("%d", &T);
    scanf("%d%d", &N, &M);
    getchar();
    char* p[N];
    for (int i = 0; i < N; i++) {
        p[i] = new char[M];
    }
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            scanf("%c", &p[i][j]);
        }
        getchar();
    }

    int n, m;
    while (T--) {
        scanf("%d%d", &n, &m);
        getchar();
        char* p1[n];
        for (int i = 0; i < n; i++) {
            p1[i] = new char[m];
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                scanf("%c", &p1[i][j]);
            }
            getchar();
        }

        int cnt = 0;
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < M; j++) {
                bool flag = true;
                for (int u = max(0, i - (n - 1) / 2); u <= min(N - 1, i + (n - 1) / 2); u++) {
                    for (int v = max(0, j - (m - 1) / 2); v <= min(M - 1, j + (m - 1) / 2); v++) {
                        if (flag == false)
                            break;
                        if (p[u][v] == '#' && p1[u - (i - (n - 1) / 2)][v - (j - (m - 1) / 2)] == '#') {
                            flag = false;
                        }
                    }
                    if (flag == false)
                        break;
                }
                if (flag) {
                    cnt++;
                    printf("%d %d\n", i, j);
                }
            }
        }
        printf("%d\n", cnt);
        for (int i = 0; i < n; i++) delete[] p1[i];
    }
    return 0;
}
子任务 #1
Runtime Error
得分:0
测试点 #1
Runtime Error
得分:0
用时:3 ms
内存:432 KiB

输入文件(1.in

20
5 5
#####
#...#
#...#
#....
.....
3 3
###
###
###
5 5
#####
#####
#####
#####
#####
<27002 bytes omitted>

答案文件(1.ans

5
25
25
25
22
37
5
27
7
57
4
9
0
1
1389
895
915
1
1079
1058

标准错误流

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

系统信息

Killed: Segmentation fault