社区讨论
你是一个一个一个帮我调代码的神犇啊啊啊
P7315 [COCI 2018/2019 #3] Sajam参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo32wyo5
- 此快照首次捕获于
- 2023/10/23 23:55 2 年前
- 此快照最后确认于
- 2023/10/23 23:55 2 年前
不用在意标题(
怀疑是输入的问题,但试了 
CPPcin,getchar 等方式读入均存在 WA 测试点。#include <cstdio>
#include <bitset>
#define for1(i,a,b) for(int i=(a);i<=(b);++i)
#define for2(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
const int N=1010;
typedef bitset<N> BS;
int n,m,ans=1145141919;
BS a[N],b;
inline void check(BS x) {
int cnt=0;
for1(i,0,n-1) {
int tmp=(a[i]^x).count();
cnt+=min(tmp,n-tmp);
}
return ans=min(ans,cnt),void();
}
int main () {
scanf("%d%d",&n,&m);
for1(i,0,n-1) for1(j,0,n-1) {
char ch=getchar();
while(ch!='o'&&ch!='x') ch=getchar();
a[i][j]=(ch=='o');
}
for1(i,0,n-1) check(a[i]);
for1(i,0,n-1) b[i]=b[i]^1,check(b),b[i]=b[i]^1;
puts(ans>m?"NE\n":"DA\n");
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...