MLE求助 如何优化内存
  • 板块P2105 K皇后
  • 楼主cyhyeee
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/7/19 21:50
  • 上次更新2023/11/3 08:46:20
查看原帖
MLE求助 如何优化内存
973237
cyhyeee楼主2023/7/19 21:50

如何优化内存

#include<bits/stdc++.h>
using namespace std;
int n,m,k,v[20000][20000];
void mark(int i, int j, int x) {
	for (int k = 1; k <= n; k++) {
		v[k][j] = x;
	}
	for (int k=1;k<=m;k++){
		v[i][k] = x;
	}
	for (int k = n; k >= 1; k--) {
		v[k][j + k - i] = x;
	}
	for (int k = 1; k <= m; k++) {
		v[k][j + i - k] = x;
	}
}
int main(){
	cin>>n>>m>>k;
	int ans=0;
	for (int i=0;i<k;i++){
		int a,b;
		cin>>a>>b;
		mark(a,b,1);
	}
	for (int i=1;i<=n;i++){
		for (int j=1;j<=m;j++){
			if(v[i][j]!=1){
				ans++;
			}
		}
	}
	cout<<ans;
    return 0;
}

求答!

2023/7/19 21:50
加载中...