河南省第十三届ICPC程序设计竞赛题解（AFIJLM）

河南省第十三届ICPC程序设计竞赛 A - 祝融传火

#include<iostream>
#include<cstring>
using namespace std;
int a[2010][2010];
int main()
{
	int i,n,m,j,H,W;
	memset(a,-1,sizeof a);
	cin>>n>>m;
	for(i=1;i<=n;i++) for(j=1;j<=m;j++) cin>>a[i][j];
	cin>>H>>W;
	int flag=0;
	for(i=1;i<=n;i++) for(j=1;j<=m;j++)
	{
		if(a[i][j]==a[i+H-1][j]&&a[i][j]==a[i][j+W-1]&&a[i][j]==a[i+H-1][j+W-1])
		flag=1;
	}
	if(flag) cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
}

河南省第十三届ICPC程序设计竞赛 F - 图像识别

#include<iostream>
#include<cstring>
using namespace std;
char s[1010][1010];
int main()
{
	int i,n,m,j;
	cin>>n>>m;
	for(i=0;i<n;i++) for(j=0;j<m;j++) cin>>s[i][j];
	int x1,x2,y1,y2;
	for(i=0;i<n;i++) for(j=0;j<m;j++)
	{
		if(s[i][j]=='#')
		{
			x1=i;
			y1=j;
		}
		if(s[i][j]=='*'&&s[i+1][j]=='*'&&s[i-1][j]=='*'&&s[i][j+1]=='*'&&s[i][j-1]=='*')
		{
			x2=i;
			y2=j;
		}
	}
	cout<<y1-y2<<" "<<x2-x1<<endl;
}

河南省第十三届ICPC程序设计竞赛 I - 七便士

#include<iostream>
#include<cstring>
using namespace std;
int a[10];
void dfs(int i)
{
	if(a[i]==1) return ;
	else 
	{
		a[i]=1;
		if(i==1)
		{
			dfs(4);dfs(6);
		}
		if(i==2)
		{
			dfs(5);dfs(7);
		}
		if(i==3)
		{
			dfs(6);dfs(8);
		}
		if(i==4)
		{
			dfs(7);dfs(1);
		}
		if(i==5)
		{
			dfs(8);dfs(2);
		}
		if(i==6)
		{
			dfs(1);dfs(3);
		}
		if(i==7)
		{
			dfs(2);dfs(4);
		}
		if(i==8)
		{
			dfs(3);dfs(5);
		}
	}
}
int main()
{
	int n,i;
	cin>>n;
	while(n--)
	{
		for(i=1;i<=8;i++)
		scanf("%1d",&a[i]);
		int c=0;
		for(i=1;i<=8;i++)
		{
			if(a[i]==0)
			{
				c++;
				dfs(i);
			}
		}
		if(c>=2) cout<<"No"<<endl;
		else cout<<"Yes"<<endl;
	}
}

河南省第十三届ICPC程序设计竞赛 J - 甜甜圈

#include<bits/stdc++.h>
using namespace std;

typedef pair<int,int> PII;
typedef long long LL;
const int N = 100010;

PII a[N];
int c[N],n1,n2,n;

void add(int x,int y)
{
	for(;x<=n;x+=(x&-x)) 
		c[x]+=y;
}
int getsum(int x)
{
	int res=0;
	for(;x;x-=(x&-x)) res+=c[x];
	return res;
}

int main()
{
    cin>>n1>>n2;
    n=n1+n2;
    for(int i=n1;i>=1;i--)
    {
    	int x;cin>>x;
    	a[i]={x,i};add(i,1);
	}
	for(int i=n1+1;i<=n1+n2;i++)
	{
		int x;cin>>x;
    	a[i]={x,i};add(i,1);
	}
	sort(a+1,a+n+1);//按甜度排个序 
	reverse(a+1,a+n+1);
	
	LL res=0;
	a[0].second=n1;//最开始的位置 
	for(int i=1;i<=n;i++)
	{
		add(a[i].second,-1);;//当前甜甜圈吃掉 
		res+=abs(getsum(a[i].second)-getsum(a[i-1].second));//区间更新 
	}
	cout<<res<<endl;
    return 0;
}

河南省第十三届ICPC程序设计竞赛 L - 手动计算

#include<iostream>
using namespace std;
int main()
{
	int t;scanf("%d",&t);
	while(t--)
	{
		double a,b,c,d;
		scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
		double sum=0;
		for(double i=-8;i<=8;i+=0.01)
			for(double j=-8;j<=8;j+=0.01)
				if(i*i/a/a+j*j/b/b<=1||i*i/c/c+j*j/d/d<=1) 
					sum+=0.0001;
		printf("%.1f\n",sum);
	}
	return 0;
} 

河南省第十三届ICPC程序设计竞赛 M - 输入输出

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int i,n,m,j,k;
	cin>>n>>m>>k;
	int x1,x2,sum=0;
	for(i=0;i<m;i++) 
	{
		cin>>x1>>x2;
		sum+=abs(x2-x1); 
	}
	for(i=1;i<=k;i++) cin>>j;
	cout<<sum;
}