题解：P14247 [CCPC 2024 Shandong I] 矩阵

题目链接

思路

题中意思是只需要一个四元组

(x,y,z,w)

满足：

$1 \le x<z \le n$ 。
$1 \le y<w \le n$ 。
$a_{x,y}，a_{x,w}，a_{z,y}，a_{z,w}$ 互不相同。

那么我们只需让矩阵的右下角的四个数字也就是:

a_{n-1,n-1}，a_{n-1,n}，a_{n,n-1}，a_{n,n}

互不相同即可。

举个例子：

n=3

时答案可以是

CPP

1 1 1
2 3 4
2 5 6

也就是让前

n-2

行中第

i

行都填

i

，

n-1

行第

i

列填

i+n-2

，最后一行的前

n-2

列的第

i

列填

i+n-2

，最后两个数填

2 \times n-1

和

2 \times n

。

AC 代码

CPP

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

int main(){
    int n;
    cin>>n;
    cout<<"Yes\n";
    for(int i=1;i<=n-2;i++){
        for(int j=1;j<=n;j++){
            cout<<i<<' ';
        }
        cout<<'\n';
    }
    for(int i=1;i<=n;i++)
			cout<<i+n-2<<" ";
	cout<<'\n';
	for(int i=1;i<=n-2;i++)
		cout<<i+n-2<<' ';
    cout<<2*n-1<<' '<<2*n;
    return 0;
}

题解：P14247 [CCPC 2024 Shandong I] 矩阵

文章操作

题目链接

思路

AC 代码

相关推荐

评论

题解：P14247 [CCPC 2024 Shandong I] 矩阵