UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#197278#3433. Crisscrossxuqin10021ms1504kbC++11869b2023-11-10 11:58:522023-11-14 17:29:17

answer

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;
const int maxn=1020;
inline int read() {
    int x=0; char c=getchar();
    for(; c<'0'||c>'9'; c=getchar());
    for(; c>='0'&&c<='9'; c=getchar()) x=x*10+c-'0';
    return x;
}
char mp[maxn][maxn];
int h[maxn], l[maxn];

int main() {
    int n=read(), m=read();
    for(int i=1; i<=n; ++i) {
        scanf("%s", mp[i]+1);
        for(int j=1; j<=m; ++j) h[i]+=mp[i][j]=='1', l[j]+=mp[i][j]=='1';
    }
    int ans=1;
    for(int i=1; i<=n; ++i) if(h[i]<m) {
        ++ans;
        if(h[i]==m-1) {
            for(int j=1; j<=m; ++j)
                if(mp[i][j]=='0') {
                    if(l[j]==n-1) --ans;
                    break;
                }
        }
    }
    for(int i=1; i<=m; ++i) if(l[i]<n) ++ans;
    printf("%d", ans);
    return 0;
}

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

详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 504kb

input:

4 4
1111
1011
1100
1100

output:

6

result:

ok 1 number(s): "6"

Test #2:

score: 10
Accepted
time: 0ms
memory: 508kb

input:

1 1000
011001110110011101110110000011110011001001110111010001110001110100100010011010001001110111100...

output:

488

result:

ok 1 number(s): "488"

Test #3:

score: 10
Accepted
time: 0ms
memory: 504kb

input:

1 1000
001110111101111001001110111111000101001110110110101100001111010001101111010100010010010001011...

output:

482

result:

ok 1 number(s): "482"

Test #4:

score: 10
Accepted
time: 4ms
memory: 1504kb

input:

1000 1000
010101000000101000010101111101010010100110110001100011110010100001010011001010110001001101...

output:

2001

result:

ok 1 number(s): "2001"

Test #5:

score: 10
Accepted
time: 2ms
memory: 1504kb

input:

1000 1000
000001101010101101101001010100001000011110100000011011010101000000000111001011010110011110...

output:

2001

result:

ok 1 number(s): "2001"

Test #6:

score: 10
Accepted
time: 4ms
memory: 1500kb

input:

1000 1000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2001

result:

ok 1 number(s): "2001"

Test #7:

score: 10
Accepted
time: 4ms
memory: 1504kb

input:

1000 1000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2001

result:

ok 1 number(s): "2001"

Test #8:

score: 10
Accepted
time: 2ms
memory: 1500kb

input:

1000 1000
100000010101010111000001011110000000001100000011110001110010101011110100000010011000011100...

output:

2001

result:

ok 1 number(s): "2001"

Test #9:

score: 10
Accepted
time: 0ms
memory: 1496kb

input:

1000 1000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2001

result:

ok 1 number(s): "2001"

Test #10:

score: 10
Accepted
time: 5ms
memory: 1500kb

input:

1000 1000
110001000111111010010100001000100011010001001101000001001001010111010101010111111110100001...

output:

2001

result:

ok 1 number(s): "2001"

Extra Test:

score: 0
Extra Test Passed