题解：P11466 透明立方体

xuchenjun_Aaron · 2024-12-30 11:40:09 · 题解

这道题如果想要最少，就得要每行每列每条竖线都要只有一个方格涂色，也就是一个黑色格子可以将那行那列那条竖线看上去都是黑的。

代码来源：大佬

AC CODE

#include<bits/stdc++.h>
using namespace std;
int a[100][100];
int n,m,k;
int main(){
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++){
        int sum=(k-i+1+n)%n;
        for(int j=1;j<=m;j++){
            a[i][j]=sum%k+1;
            sum++;
        }
    }
    cout<<n*m<<endl;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cout<<i<<" "<<j<<" "<<a[i][j]<<endl;
        }
    }
    return 0;
}