XTUOJ-1271-color

题目

题目描述
Alice在玩一个游戏，她在一个m×n的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。请问她最多能把多少个格子涂成红色？
输入
第一行是一个整数T(T≤100)，表示样例的个数。每个样例的第一行是m(1≤m≤100),n(1≤n≤100),k(0≤k≤m×n)。以后的k行,每行两个整数x(1≤x≤m),y(1≤y≤n)，表示(x,y)为黑色格子。
输出
每行输出一个样例的结果。
样例输入
1
3 4 2
1 1
3 3
样例输出
8

解法
我的解法很暴力，可以发现这一行和这一列都有黑格子的或者本身就是黑格子的就不能涂红色，其他都可以。用bool的数组存放数据，然后利用规律直接暴力解决。代码如下。

#include <cstdio>
#include <cstring>
using namespace std;
bool b[101][101];
int T, m, n, k;
bool canColor(int x, int y) {if(b[x][y] == false) return false;else for(int i = 1; i <= n; i++) if(b[x][i] == false) for(int j = 1; j <= m; j++) if(b[j][y] == false) return false;return true;
}
int main(int argc, char const **argv) {int x, y;int sum = 0;scanf("%d", &T);memset(b, 1, sizeof(b));while(T--) {scanf("%d%d%d", &m, &n, &k);for(int i = 0; i < k; i++) {scanf("%d%d", &x, &y);b[x][y] = false;}for(int i = 1; i <= m; i++) for(int j = 1; j <= n; j++) if(canColor(i, j)) sum++;printf("%d\n", sum);sum = 0;memset(b, 1, sizeof(b));}return 0;
}

XTUOJ-1271-color相关推荐

RGB Color Codes Chart
RGB Color Codes Chart RGB颜色空间 RGB颜色空间或RGB颜色系统,从红色.绿色和蓝色的组合中构造所有颜色. 红色.绿色和蓝色各使用8位,它们的整数值从0到255.这使得256 ...
视频色彩校正简介 Introduction to Video Color Correction
视频色彩校正简介 Introduction to Video Color Correction 视频色彩校正简介 Introduction to Video Color Correction MP4 ...
Android 中一些常用类的常用方法（Math、Random、Color、Paint、Canvas、Bitmap、BitmapFactory）...
1.java.lang.Math类常用的常量和方法: Math.PI 记录的圆周率 Math.E 记录e的常量 Math.abs 求绝对值 Math.sin 正弦函数 Math.asin 反正弦函数 ...
给input type=color设置默认值
参考:https://stackoverflow.com/questions/14943074/html5-input-colors-default-color?utm_medium=organic& ...
android 各种控件颜色值的设置（使用Drawable,Color）
在Android中,如果需要改变控件默认的颜色,包括值的颜色,需要预先在strings.xml中设置,类似字符串,可以反复调用.Android中颜色可以使用drawable或是color来定义. 本例 ...
1045 Favorite Color Stripe(LIS解法)
解题思路本题属于Longest Increasing Sequence最长不下降子序列,但是要注意,LIS当中不会有无效的元素,而本题是有的,所以先要把无效元素过滤掉,才能转化成为LIS问题. 这里 ...
1054 The Dominant Color
1. 此题用到了map<string,int>将输入的颜色(long long也存不下,只好作为string存入)的次数记录,看来默认一个没出现过的string对应的int是0.因此记次数 ...
CSS 背景(background)（背景颜色color、背景图片image、背景平铺repeat、背景位置position、背景附着、背景简写、背景透明、链接导航栏综合案例）
1. 背景颜色(color) background-color:颜色值; 默认的值是 transparent 透明的示例代码: <!DOCTYPE html> <html lang ...
python使用matplotlib可视化线图（line plot）、自定义可视化图像的四个边框的色彩、可以分别设置矩形每一条边的色彩(change the axis color)
python使用matplotlib可视化线图(line plot).自定义可视化图像的四个边框的色彩.可以分别设置矩形每一条边的色彩(change the axis color of a plot ...
R语言plotly包可视化线图（line plot）、使用restyle参数自定义设置可视化结果中线条的颜色、使用按钮动态切换线条的颜色(change line color with button)
R语言plotly包可视化线图(line plot).使用restyle参数自定义设置可视化结果中线条的颜色.使用按钮动态切换线条的颜色(change line color with button i ...

XTUOJ-1271-color

XTUOJ-1271-color相关推荐

最新文章

热门文章