hdu 6400 Parentheses Matrix思维

news/2024/11/22 17:18:08/

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6400

这题有坑。。

hw的最小值小于等于4是一种情况,否则是另外一种情况。

第一种情况可以

((((((((

))))((((

(((())))

))))))))

第二种情况时第一行全为(,最后一行/列全为),中间则是"()()()()"和"(()()())"交替排列。。。。

证明过程好奇妙

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;inline int read()
{int x=0,t=1;char ch=getchar();while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();if(ch=='-')t=-1,ch=getchar();while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();return x*t;
}int main() {int kase = read();while(kase --) {int n = read(), m = read();if((n & 1) && (m & 1)) {for(int i = 1; i <= n; i ++) {for(int j = 1; j <= m; j ++)printf("(");puts("");}} else if((n & 1) && (! (m & 1))) {for(int i = 1; i <= n; i ++) {for(int j = 1; j <= (m / 2); j ++)printf("(");for(int j = 1; j <= (m / 2); j ++)printf(")");puts("");}} else if((!(n & 1)) && (m & 1)) {for(int i = 1; i <= n; i ++) {if(i <=n/2){for(int j = 1; j <= m; j ++)printf("(");}elsefor(int j = 1; j <= m; j ++)printf(")");puts("");}} else if((!(n & 1)) && (! (m & 1))) {if(min(n,m)<=4){if(n<=m){for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(i==1)printf("(");else if(i==n)printf(")");else if(i&1){if(j<=m/2)printf("(");elseprintf(")");}else{if(j<=m/2)printf(")");elseprintf("(");}}puts("");}}else{for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(j==1)printf("(");else if(j==m)printf(")");else if(j&1){if(i<=n/2)printf(")");elseprintf("(");}else{if(i<=n/2)printf("(");elseprintf(")");}}puts("");}}}else{if(n <= m) {for(int i = 1; i <= n; i ++) {if(i==1){for(int j=1;j<=m;j++)printf("(");}else if(i==n){for(int j=1;j<=m;j++)printf(")");}else if(i&1){for(int j=1;j<=m;j++)if(j==1)printf("(");else if(j==m)printf(")");else if(j&1)printf(")");elseprintf("(");}else{for(int j=1;j<=m;j++)if(j&1)printf("(");elseprintf(")");}puts("");}} else {for(int i = 1; i <= n; i ++) {for(int j=1;j<=m;j++){if(j==1)printf("(");else if(j==m)printf(")");else if(j&1){if(i&1)printf("(");elseprintf(")");}else{if(i==1)printf("(");else if(i==n)printf(")");else if(i&1)printf(")");elseprintf("(");}}puts("");}}}}}return 0;
}

 


http://www.ppmy.cn/news/328249.html

相关文章

算法刷题-哈希表-两数之和

两数之和 1. 两数之和思路总结其他语言版本 1. 两数之和 力扣题目链接 给定一个整数数组 nums 和一个目标值 target&#xff0c;请你在该数组中找出和为目标值的那 两个 整数&#xff0c;并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是&#xff0c;数组中…

Mavic2、T系列植保无人机

一、Mavic2 高瞻远瞩&#xff0c;以小见大 1、相机参数对比 对比项目Mavic2 proMavic2 zoom相机哈苏 L1D-20c 相机2 倍光学变焦相机影像传感器1 英寸 CMOS 有效像素 2000 万1/2.3 英寸 CMOS 有效像素1200万镜头视角7783&#xff1b;48光圈f/2.8 - f/11f/2.8&#xff08;24m…

HDU 6400 Parentheses Matrix(构造)

题意&#xff1a;给你r,c求一个矩阵让它的行和列的匹配度最大&#xff0c;匹配就要一行一列全都匹配 每个位置只能是左括号或者右括号&#xff0c; “&#xff08;&#xff09;”这算一个匹配&#xff0c;那么“&#xff08;&#xff08;&#xff09;&#xff09;”&#xff0c…

HDU 6400(费马小定理)

传送门 题面&#xff1a; Freshmen frequently make an error in computing the power of a sum of real numbers, which usually origins from an incorrect equation (mn)pmpnp, where m,n,p are real numbers. Lets call it Beginners Dream. For instance, (14)25225, but…

红米Note8首发,6400万+联发科G90T,能否再续Note7的辉煌

红米Note8首发&#xff0c;6400万联发科G90T&#xff0c;能否再续Note7的辉煌 如果小编问大家&#xff0c;觉得哪一个品牌的手机性价比高&#xff0c;我想应该会有很多人回答小编说是小米&#xff0c;那么谁是"性价比之王"呢&#xff1f;那么这些选择小米的朋友们肯…

Netgear R6400v2 堆溢出漏洞分析与利用

2020 年 6 月&#xff0c;ZDI发布了一个关于Netgear R6700型号设备上堆溢出漏洞的安全公告&#xff0c;随后又发布了一篇关于该漏洞的博客&#xff0c;其中对该漏洞进行了详细分析&#xff0c;并给出了完整的漏洞利用代码。该漏洞存在于对应设备的httpd组件中&#xff0c;在处理…

hdu 6400 Parentheses Matrix

题目&#xff1a;点击打开链接 题意&#xff1a; 给一个只含(和)的矩阵&#xff0c;只考虑从行和列上的括号序列&#xff0c;构造一个矩阵使得合法括号序列的总数最多。 分析&#xff1a;构造&#xff0c;分类讨论。首先奇数行或奇数列内是不存在合法括号序列的&#xff0c;所…

hdu6400 矩阵问题

思路 可以先暴力打表(dfs)找规律。很多与矩阵有关的题都是可以先打表来找规律的&#xff08;dls最开始就是这么干的&#xff0c;虽然最后失败了qaq&#xff09;&#xff0c;记得之前牛客多校上的一道无限矩阵的题最后就是用dfs打表才找到了规律... 此题主要分为3种情况&#…