Submission #386414

#	Time	Username	Problem	Language	Result	Execution time	Memory
386414		haojiandan	Navigation 2 (JOI21_navigation2)	C++17	19 / 100	1136 ms	2056 KiB

Anna

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

namespace {

int d[1010][1010],ans[1010][1010],A[1010][1010];

} // namespace

void Anna(int n,int k,vector<int> r,vector<int> c) {
	for (int i=0;i<n;i++) for (int j=0;j<n;j++) ans[i][j]=0;
	int x,y;
	for (int I=k-1;I>=0;I--) {
		for (int i=0;i<n;i++) for (int j=0;j<n;j++) A[i][j]=0;
		x=r[I],y=c[I];
		for (int i=x;i<n;i++) for (int j=y;j<n;j++) A[i][j]=1;
		for (int i=0;i<x;i++) for (int j=y;j<n;j++) A[i][j]=2; 
		for (int i=0;i<n;i++) for (int j=0;j<n;j++) ans[i][j]=ans[i][j]*3+A[i][j];
	}
	for (int i=0;i<n;i++) for (int j=0;j<n;j++) SetFlag(i,j,ans[i][j]+1);
}

Bruno

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

namespace {

vector<int> res;
int ans,val[10];

} // namespace

vector<int> Bruno(int k,vector<int> VAL) {
	res.resize(k);
	for (int i=0;i<9;i++) VAL[i]--;
	for (int I=0;I<k;I++) {
		for (int i=0;i<9;i++) val[i]=VAL[i]%3,VAL[i]/=3;
		/*if (I==5) {
			for (int i=0;i<9;i++) printf("%d ",val[i]);
			puts("");
		}*/
		if (val[2]!=1&&val[6]!=1&&val[5]==1&&val[7]==1) ans=4;
		else if (val[1]==1) ans=3;
		else if (val[3]==1) ans=1;
		else if (val[6]==1) ans=1;
		else if (val[2]==1) ans=3;
		else if (val[7]==1) ans=2;
		else if (val[5]==1) ans=0;
		else if (val[8]==2) ans=2;
		else ans=0;
		
	//	if (I==5) printf("%d\n",ans);
		res[I]=ans;
		
	}
	return res;
}

Compilation message (stderr)

Anna.cpp:7:5: warning: '{anonymous}::d' defined but not used [-Wunused-variable]
    7 | int d[1010][1010],ans[1010][1010],A[1010][1010];
      |     ^

• Subtask 1: 19 / 100