MatrixProblem

The first line contains two integers $n$ and $m$ $(3 \le n, m \le 500)$ -- the size of the matrices.

The next $n$ lines describe the matrix $C$ . Each of the following $n$ lines contains $m$ characters $0$ or $1$ .

It is guaranteed that the boundaries of the matrix $C$ are $0$ , i.e., the $1$ -st row, the $1$ -st column, the $n$ -th row and the $m$ -th column of the matrix $C$ are $0$ .

C++(g++ 7.5.0) 解法, 执行用时: 55ms, 内存消耗: 1376K, 提交时间: 2023-03-25 22:52:14

#include<bits/stdc++.h>
using namespace std;

int n, m;
char g[505][505];

int main(){
	cin>>n>>m;
	for(int i = 1; i<=n; ++i){
		for(int j = 1; j<=m; ++j){
			cin>>g[i][j];
		}
	}
	for(int i = 1; i<=n; ++i){
		for(int j = 1; j<=m; ++j){
			if((i%2&&j!=m) || j==1 || g[i][j]=='1') cout<<1;
			else cout<<0;
		}
		cout<<"\n";
	}
	for(int i = 1; i<=n; ++i){
		for(int j = 1; j<=m; ++j){
			if((i%2==0&&j!=1) || j==m || g[i][j]=='1') cout<<1;
			else cout<<0;
		}
		cout<<"\n";
	}

	return 0;
}

/*

 
*/

C++(clang++11) 解法, 执行用时: 12ms, 内存消耗: 1656K, 提交时间: 2021-05-15 16:28:58

#include<bits/stdc++.h>
using namespace std;
string a[501],b[501];
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		cin>>a[i];
		b[i]=a[i];
	}
	for(int i=1;i<n-1;i+=2)
		for(int j=1;j<m-1;j++)
			a[i][j]='1';
	for(int i=2;i<n-1;i+=2)
		for(int j=1;j<m-1;j++)
			b[i][j]='1';
	for(int i=1;i<n-1;i++)
		b[i][m-1]=a[i][0]='1';	
	for(int i=0;i<n;i++)cout<<a[i]<<endl;
	for(int i=0;i<n;i++)cout<<b[i]<<endl;
}

pypy3(pypy3.6.1) 解法, 执行用时: 68ms, 内存消耗: 20764K, 提交时间: 2021-05-13 23:43:44

n, m = map(int, input().split())
res = []
for _ in range(n) :
    res.append(input())
for i in range(n) :
    if i & 1 :
        print('1' + res[i][1:])
    else :
        print('1' * (m - 1) + '0')
for i in range(n) :
    if i & 1 :
        print('0' + '1' * (m - 1))
    else :
        print(res[i][:-1] + '1')

详情