题解:B3980 [信息与未来 2024] 间谍卫星

· · 题解

思路

你说得对,题解区一堆洪水填充,但这是一道小学数学题。周长是 1 的个数,而 C=4a,加上 0 等于没加,算出周长后除以 4 即可。没了。

代码

#include<bits/stdc++.h>
using namespace std;int n,cnt;char x;
int main(){
    cin>>n;
    while(n--){
        cnt=0;
        for(int j=1;j<=128;j++){
            for(int k=1;k<=128;k++){
                cin>>x;cnt+=(x-'0');
            }
        }
        cout<<cnt/4<<endl;
    }
    return 0;
}