青岛市程序设计竞赛冲刺①

2021年青岛市小学组第三题

原题：

 

解题代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 5e2+5,dx[4]={0,0,-1,1},dy[4]={1,-1,0,0};
int n,m,vis[N][N],ans=0;char c;
void dfs(int x,int y){
	vis[x][y]=1;
	for(int i=0;i<4;i++){
		int xx=x+dx[i],yy=y+dy[i];
		if(xx>=0&&xx<=n+1&&yy>=0&&yy<=m+1&&vis[xx][yy]==0)dfs(xx,yy);
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>c;
			vis[i][j]=c-'0';
		}
	}
	dfs(0,0);
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(vis[i][j]==0)ans++;
	cout<<ans;
	return 0;
}

　　

 

解题思路：

先用dfs进行洪水填充，把所有洪水可以走到的地方打上标记，最后统计没有被打上标记的区域个数就是答案。

scanf有一个特性，可以控制输入数字的位数

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e3+39+7,dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
int n,m,a[N][N];
void dfs(int x,int y){
	a[x][y]=1;
	for(int i=0;i<4;i++){
		int xx=x+dx[i],yy=y+dy[i];
		if(xx<0||xx>n+1||yy<0||yy>m+1||a[xx][yy]==1)continue;
		dfs(xx,yy);
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			scanf("%1d",&a[i][j]);
		}
	}
	dfs(0,0);int ans=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]==0)ans++;
		}
	}
	cout<<ans;
	return 0;
}

　　

 

2021市北区小学组第三题

原题：

 

解题代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1e5+5;
int main(){
	int minn=INT_MAX,n,a,ans=-1e9;cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		minn=min(minn,a);
		ans=max(ans,a-minn);
	}
	cout<<ans;
	return 0;
}

　　

解题思路：

这道题只能先从商店买到才能再卖给商店，所以可以在遍历过程中，求取前i个的最小值，求最大化差值即可。