# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
245188 | urd05 | 여왕벌 (KOI15_queen) | C++14 | 5071 ms | 92536 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
int arr[700][700][3][3][3]; //i,j,l,lu,u
int zero[1000000];
int one[1000000];
int two[1000000];
int grow[700][700];
int val[700][700];
typedef pair<int,int> P;
P next(P pt) {
if (pt.first==0) {
return P(pt.first,pt.second+1);
}
return P(pt.first-1,pt.second);
}
int main(void) {
int m,n;
scanf("%d %d\n",&m,&n);
for(int i=0;i<m;i++) {
for(int j=0;j<m;j++) {
val[i][j]=1;
}
}
for(int i=1;i<m;i++) {
for(int j=1;j<m;j++) {
for(int l=0;l<3;l++) {
for(int lu=0;lu<3;lu++) {
for(int u=0;u<3;u++) {
char x;
scanf("%c",&x);
if (x=='L') {
arr[i][j][l][lu][u]=l;
}
if (x=='D') {
arr[i][j][l][lu][u]=lu;
}
if (x=='U') {
arr[i][j][l][lu][u]=u;
}
}
}
}
scanf("\n");
}
}
for(int i=0;i<n;i++) {
scanf("%d %d %d",&zero[i],&one[i],&two[i]);
}
for(int ind=0;ind<n;ind++) {
P pos=P(m-1,0);
for(int j=0;j<zero[ind];j++) {
grow[pos.first][pos.second]=0;
pos=next(pos);
}
for(int j=0;j<one[ind];j++) {
grow[pos.first][pos.second]=1;
pos=next(pos);
}
for(int j=0;j<two[ind];j++) {
grow[pos.first][pos.second]=2;
pos=next(pos);
}
for(int i=1;i<m;i++) {
grow[i][i]=arr[i][i][grow[i][i-1]][grow[i-1][i-1]][grow[i-1][i]];
for(int j=i+1;j<m;j++) {
grow[i][j]=arr[i][j][grow[i][j-1]][grow[i-1][j-1]][grow[i-1][j]];
}
for(int j=i+1;j<m;j++) {
grow[j][i]=arr[j][i][grow[j][i-1]][grow[j-1][i-1]][grow[j-1][i]];
}
}
for(int i=0;i<m;i++) {
for(int j=0;j<m;j++) {
val[i][j]+=grow[i][j];
}
}
}
for(int i=0;i<m;i++) {
for(int j=0;j<m;j++) {
printf("%d ",val[i][j]);
}
printf("\n");
}
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |