2022蓝桥杯暑假练习赛3

最新推荐文章于 2022-04-09 17:24:51 发布

斗奋力努

最新推荐文章于 2022-04-09 17:24:51 发布

阅读量331

点赞数 2

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/curryljx/article/details/119305783

版权

2022蓝桥杯暑假练习赛3

全是暴力或模拟

题目：
1、试题算法提高栅格打印问题
在这里插入图片描述
解题方法：
1、特判掉(n<=1&&m<=1)的特殊情况
2、总共需要输出2n+1行，2m+1列。根据题意输出时讨论当前行列的奇偶就行了。

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main(){
   
    cin>>n>>m;
    if(n<=1&&m<=1) return 0;
    for(int i=1;i<=2*n+1;i++){
   
        for(int j=1;j<=2*m+1;j++){
   
            if(i%2==1){
   
                if(j%2==1) printf("+");
                else printf("-");
            }
            else{
   
                if(j%2==0) printf(" ");
                else printf("|");
            }
        }
        printf("\n");
    }
}

~~---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------~~

2、试题算法训练暗恋
在这里插入图片描述
解题方法：
1、题目要求的是最大纯色正方形，所以可能是由一个全1的正方形构成，也可能是由一个全0的正方形构成。
2、数据小，直接暴力O( $n^3$ )就可以水过去。对于每个点都考虑将其作为正方形的左上角的时候，可能构成的最大纯色正方形，不断更新最大边长ans，最后输出面积就行了。

#include<bits/stdc++.h>
using namespace std;
int r,c;
int mp[205][205];
int maxn,ans;

bool check(int x,int y,int le){
   
	int sum=0;
	for(int i=x;i<x+le;i++){
   
		for(int j=y;j<y+le;j++){
   
			if(mp[x][y]!=mp[i][j]) return false;
		}
	}
	return true;
}

void solve(){
   
	for(int i=1;i<=r;i++){
   
		for(int j=1;j<=c;j++){
   
			for(int len=ans+1

最低0.47元/天解锁文章