第15关 - 课程ZD 队列的预备知识_1049.(课程zd)名次-CSDN博客

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/135162281

文章包含C++编程练习实例，涉及孤立棋子和安全马问题的解决方案，以及数组操作如二维数组应用、排序算法和前缀和计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1043.(课程ZD)孤立的棋子

登录

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[20+10] [20+10]={0},ans=0;
    cin>>n;
    
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>a[i] [j];
        }
    }
    
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if( a[i] [j]==1 )
            {
                if( a[i+1] [j]==0 && a[i-1] [j]==0 )
                {
                    if( a[i] [j+1]==0 && a[i] [j-1]==0 )
                    {
                    	ans++;
					}
                }
            }
        }
    }
    
    cout<<ans<<endl;
    
    return 0;
}

1044.(课程ZD)孤立的棋子2

登录

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[20+10] [20+10]={0},ans=0;
    cin>>n;
    
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>a[i] [j];
        }
    }
    
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if( a[i] [j]==1 )
            {
                if( a[i+1] [j]==0 && a[i-1] [j]==0 )
                {
                    if( a[i] [j+1]==0 && a[i] [j-1]==0 )
                    {
                    	if( a[i+1] [j+1]==0 && a[i-1] [j-1]==0 )
                		{
                    		if( a[i+1] [j-1]==0 && a[i-1] [j+1]==0 )
                    		{
                    			ans++;
							}
						}
                	}
				}	
            }
        }
    }
    
    cout<<ans<<endl;
    
    return 0;
}

1045.(课程ZD)安全的马

登录

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[50+10] [50+10]={0},ans=0;
    cin>>n;
    
    for(int i=2;i<=n+1;i++)
    {
        for(int j=2;j<=n+1;j++)
        {
            cin>>a[i] [j];
        }
    }
    
    for(int i=2;i<=n+1;i++)
    {
        for(int j=2;j<=n+1;j++)
        {
            if( a[i] [j]==1 )
            {
                if( a[i+2] [j+1]==0 && a[i-2] [j+1]==0 )
                {
                    if( a[i+2] [j-1]==0 && a[i-2] [j-1]==0 )
                    {
                    	if( a[i+1] [j+2]==0 && a[i+1] [j-2]==0 )
                		{
                    		if( a[i-1] [j+2]==0 && a[i-1] [j-2]==0 )
                    		{
                    			ans++;
							}
						}
                	}
				}	
            }
        }
    }
    
    cout<<ans<<endl;
    
    return 0;
}

1046.(课程ZD)坐标排序

登录

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int x,y;
}a[11456];

int cmp(node L,node R)
{
	if(L.y!=R.y) return L.y>R.y;
	return L.x<R.x;
}

int main()
{
    int n;

    cin>>n;

    for(int i=1;i<=n;i++)
    {
    	cin>>a[i].x>>a[i].y;
	}

	sort(a+1,a+n+1,cmp);

	for(int i=1;i<=n;i++)
    {
		cout<<a[i].x<<' '<<a[i].y<<endl;
	}

    return 0;
}

1047.(课程ZD)危险的马

登录

#include<bits/stdc++.h>
using namespace std;
int a[1010][1010],t=0,t1=0;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]==1){
                if(a[i-1][j+2]==1)t++;
                if(a[i-1][j-2]==1)t++;
                if(a[i+1][j+2]==1)t++;
                if(a[i+1][j-2]==1)t++;
                if(a[i-2][j+1]==1)t++;
                if(a[i-2][j-1]==1)t++;
                if(a[i+2][j+1]==1)t++;
                if(a[i+2][j-1]==1)t++;
                if(t>4)t1++;
                t=0;
            }    
        }
    }
    cout<<t1;
        
    return 0;
}

1048.(课程ZD)皇后的力量

登录

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1050][1050],xx[1050],yy[1050],ans;
int main(){
	cin>>n>>m;
	int x,y;
	for(int i=1;i<=m;i++){
		cin>>xx[i]>>yy[i];
		a[xx[i]][yy[i]]=1;
	}
	for(int i=1;i<=m;i++){
		x=xx[i];y=yy[i];
		ans=1;
		for(int j=1;j<=n;j++)
			if(a[j][y]==1&&j!=x) ans++;
		for(int j=1;j<=n;j++)
			if(a[x][j]==1&&j!=y) ans++;
		for(int j=1;j<=n;j++)
			if(j-(x-y)>0&&j-(x-y)<=n&&a[j][j-(x-y)]==1&&j!=x) ans++;
		for(int j=1;j<=n;j++)
			if(x+y-j>0&&x+y-j<=n&&a[j][x+y-j]==1&&j!=x) ans++;
		cout<<ans<<endl;
	}
    return 0;
}

1049.(课程ZD)名次

登录

#include<bits/stdc++.h>
using namespace std;
struct data
{
    int x,y,z;
}a[100005];
bool c(data x,data y){
    return x.x>y.x;
}
bool c1(data x,data y){
    return x.z<y.z;
}
int main(){
    int n,k=1;
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>a[i].x;
        a[i].z=i;
    }
    sort(a+1,a+n+1,c);
    a[1].y=k;
    for(int i=2;i<=n;i++){
        k++;
        if(a[i].x==a[i-1].x) a[i].y=a[i-1].y;
        else a[i].y=k;
    }
    sort(a+1,a+n+1,c1);
    for(int i=1;i<=n;i++)
        cout<<a[i].y<<" ";
    return 0;
}