CCF-CSP 202206-2寻宝!大冒险!

试题编号: 202206-2
试题名称: 寻宝!大冒险!
时间限制: 500ms
内存限制: 512.0MB

计算机软件能力认证考试系统

暴力(只存储绿化图数木位置)

#include
using namespace std;
typedef pairP;
const long long l=1e9;
int b[51][51];
int main(){
    int n,l,s,num=0;
    cin>>n>>l>>s;
    int ax[n]={0},c[n]={0};
    for(int i=0;i>ax[i]>>c[i];
    for(int i=s;i>=0;i--){
        for(int j=0;j<=s;j++){
            cin>>b[i][j];
            if(b[i][j]) num++;
        }
    }
    int sum=0;
    for(int i=0;i=0&&ax[j]-x<=s&&c[j]-y>=0&&c[j]-y<=s) ts++;
        }//计算区域内树木
        if(ts==num){//区域内树木与藏宝图一致
            for(int m=0;m<=s;m++){
                for(int k=0;k<=s;k++){//藏宝图超边界
                    if(x+m>l||k+y>l){
                        flag=0;
                        break;
                    }
                    if(b[m][k]==0){
                        for(int a=0;a

你可能感兴趣的:(CSP,c++,算法,图论)