问题 C: 网格涂色

题目描述

有一个 H 行 W 列的网格矩阵。现在有 N 种颜色，编号 1 到 N。

- 对于每种颜色，即每个 i(1≤i≤N)，恰好有 ai 个网格被涂成颜色 i。这里 a1+a2+...+aN=H×W

- 对于每种颜色，即每个 i(1≤i≤N)，所有被涂成第 i 种颜色的网格是联通的。

找到一种网格矩阵的涂色方案，使得上述两个条件得以满足。可以证明，方案是存在的。

输入

第一行两个整数 H 和 W。

第二行一个整数 N。

第三行 N 个整数，a1,a2,...,aN。

输出

输出 H 行，每行 W 个整数，分别代表 ci,1,....,ci,W。

样例输入输出

样例输入 #1

2 2
3
2 1 1

样例输出 #1

1 1
3 2

样例输入 #2

3 5
5
1 2 3 4 5

样例输出 #2

2 5 5 5 3
2 5 4 5 3
1 4 4 4 3

样例输入 #3

1 1
1
1

样例输出 #3

数据范围

1≤H,W≤100

1≤N≤H×W

ai≥1

思路：

#include<iostream>
#include<fstream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,t,a[10010],k,b[110][110];
int main(){cin>>n>>m>>t;for(int i=1;i<=t;i++){cin>>a[i];}k=1;for(int i=1;i<=n;i++){if(i%2==1){for(int j=1;j<=m;j++){if(a[k]==0){k++;}a[k]--;b[i][j]=k;}}else{for(int j=m;j>=1;j--){if(a[k]==0){k++;}a[k]--;b[i][j]=k;}}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cout<<b[i][j]<<" ";}cout<<endl;}return 0;
}

问题 C: 网格涂色相关推荐

2023-02-11：给你两个整数 m 和 n 。构造一个 m x n 的网格，其中每个单元格最开始是白色，请你用红、绿、蓝三种颜色为每个单元格涂色。所有单元格都需要被涂色，涂色方案需要满足：
2023-02-11:给你两个整数 m 和 n .构造一个 m x n 的网格,其中每个单元格最开始是白色, 请你用红.绿.蓝三种颜色为每个单元格涂色.所有单元格都需要被涂色, 涂色方案需要满足: ...
【数据结构与算法】之给Nx3网格图涂色的方案数的求解算法
一.题目要求你有一个 n x 3 的网格图 grid ,你需要用红,黄,绿三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同). 给你网格图的行数 ...
LeetCode 1411. 给 N x 3 网格图涂色的方案数（数学）
1. 题目你有一个 n x 3 的网格图 grid ,你需要用红,黄,绿三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同). 给你网格图的行数 n ...
LeetCoed 5383. 给 N x 3 网格图涂色的方案数
5383. 给 N x 3 网格图涂色的方案数分类:ABA, ABC各6种,每个ABA可与2ABC+3ABA结合, 每个ABC可与2ABC+2ABA结合 class Solution:def num ...
leetcode 5383. 给 N x 3 网格图涂色的方案数
leetcode 5383. 给 N x 3 网格图涂色的方案数来源:力扣(LeetCode) 你有一个 n x 3 的网格图 grid ,你需要用红,黄,绿三种颜色之一给每一个格子上色,且确保 ...
用ECS做HexMap：利用RenderMesh为六边形涂色
基于Unity2019最新ECS架构开发MMO游戏笔记18 为六边形涂色链接相邻单元颜色混合更新计划作者的话 ECS系列目录 ECS官方示例1:ForEach ECS官方案例2:IJobFor ...
leetcode 给N x 3网络图涂色的方案数
1.题目详情 leetcode 给N x 3网络图涂色的方案数你有一个 n x 3 的网格图 grid ,你需要用红,黄,绿三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就 ...
OpenCV（一）图像读取与新建、图像显示、操作图像像素（2种涂色并比较算法优劣、输出RGB）
目录一.读取图像与新建图像 1.读取图像 2.新建图像二.显示图像 1.过程 2.代码 3.运行效果三.操作图像像素 1.逐RGB涂色(单循环)(快) 1-1.过程 2-2.代码 2-3.运行结 ...
bzoj 2375: 疯狂的涂色
2375: 疯狂的涂色 Time Limit: 5 Sec Memory Limit: 128 MB Description 小t非常喜爱画画,但是他还是一个初学者.他最近费尽千辛万苦才拜到已仙逝的 ...

问题 C: 网格涂色

问题 C: 网格涂色相关推荐

最新文章

热门文章