Submission #1307826

#	Time	Username	Problem	Language	Result	Execution time	Memory
1307826		exoworldgd	World Map (IOI25_worldmap)	C++20	0 / 100	1 ms	572 KiB

worldmap

#include "worldmap.h"
#include <bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
using ll=long long;
vector<vector<int>>create_map(int n,int m,vector<int>a,vector<int>b){
    vector<set<int>>adj(n+1);
    for(int i=0;i<m;i++)adj[a[i]].insert(b[i]),adj[b[i]].insert(a[i]);
    bool ok=(m==n-1);
    if(ok)for(int i=1;i<=n-1;i++)if(!adj[i].count(i+1)){ok=0;break;}
    if(ok){
        vector<vector<int>>g(1,vector<int>(n));
        for(int i=0;i<n;i++)g[0][i]=i+1;
        return g;
    }
    int k=2*n;
    vector<vector<int>>g(k,vector<int>(k));
    for(int i=0;i<n;i++){
        int r=i*2,c=i*2;
        for(int dr=0;dr<2&&r+dr<k;dr++)for(int dc=0;dc<2&&c+dc<k;dc++)g[r+dr][c+dc]=i+1;
    }
    for(int i=0;i<m;i++){
        int c1=a[i]-1,c2=b[i]-1,r1=c1*2,col1=c1*2,r2=c2*2,col2=c2*2;
        if(r1>r2)swap(r1,r2),swap(col1,col2),swap(c1,c2);
        if(abs(c1-c2)==1){
            int minc=min(col1,col2),maxc=max(col1,col2);
            for(int c=minc+2;c<maxc;c++)g[r1][c]=a[i];
        }
    }
    return g;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 7
• Subtask 4: 0 / 8
• Subtask 5: 0 / 14
• Subtask 6: 0 / 56