Submission #1205516


Source Code Expand

#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;

int a[450],b[450],c[450],d[450];
bool f[30][30];
char*dir="UDLR-";
int dx[]{-1,1,0,0},dy[]{0,0,-1,1};
int main(){
	int h,w,k,t;scanf("%d%d%d%d",&h,&w,&k,&t);
	rep(i,k){
		scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);
		f[a[i]][b[i]]=1;
	}
	puts("1");
	rep(i,k){
		int Min=abs(c[i]-a[i])+abs(d[i]-b[i]);
		int id=4,cx,cy;
		rep(j,4){
			int nx=a[i]+dx[j],ny=b[i]+dy[j];
			if(0<=nx&&nx<h&&0<=ny&&ny<w&&!f[nx][ny]){
				int dist=abs(c[i]-nx)+abs(d[i]-ny);
				if(Min>dist)Min=dist,id=j,cx=nx,cy=ny;
			}
		}
		if(id!=4)f[cx][cy]=1;
		printf("%c",dir[id]);
	}
	printf("\n");
}

Submission Info

Submission Time
Task B - 日本橋大渋滞
User autumn_eel
Language C++14 (GCC 5.4.1)
Score 3426
Code Size 684 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Compile Error

./Main.cpp:7:10: warning: ISO C++ forbids converting a string constant to ‘char*’ [-Wwrite-strings]
 char*dir="UDLR-";
          ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:10:43: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int h,w,k,t;scanf("%d%d%d%d",&h,&w,&k,&t);
                                           ^
./Main.cpp:12:44: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);
                                            ^

Judge Result

Set Name test_01 test_02 test_03 test_04 test_05 test_06 test_07 test_08 test_09 test_10 test_11 test_12 test_13 test_14 test_15 test_16 test_17 test_18 test_19 test_20 test_21 test_22 test_23 test_24 test_25 test_26 test_27 test_28 test_29 test_30
Score / Max Score 117 / 50000 114 / 50000 117 / 50000 119 / 50000 123 / 50000 116 / 50000 116 / 50000 120 / 50000 108 / 50000 112 / 50000 121 / 50000 112 / 50000 113 / 50000 114 / 50000 110 / 50000 118 / 50000 112 / 50000 113 / 50000 114 / 50000 113 / 50000 118 / 50000 113 / 50000 113 / 50000 111 / 50000 109 / 50000 113 / 50000 114 / 50000 107 / 50000 113 / 50000 113 / 50000
Status
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
Set Name Test Cases
test_01 subtask_01_01.txt
test_02 subtask_01_02.txt
test_03 subtask_01_03.txt
test_04 subtask_01_04.txt
test_05 subtask_01_05.txt
test_06 subtask_01_06.txt
test_07 subtask_01_07.txt
test_08 subtask_01_08.txt
test_09 subtask_01_09.txt
test_10 subtask_01_10.txt
test_11 subtask_01_11.txt
test_12 subtask_01_12.txt
test_13 subtask_01_13.txt
test_14 subtask_01_14.txt
test_15 subtask_01_15.txt
test_16 subtask_01_16.txt
test_17 subtask_01_17.txt
test_18 subtask_01_18.txt
test_19 subtask_01_19.txt
test_20 subtask_01_20.txt
test_21 subtask_01_21.txt
test_22 subtask_01_22.txt
test_23 subtask_01_23.txt
test_24 subtask_01_24.txt
test_25 subtask_01_25.txt
test_26 subtask_01_26.txt
test_27 subtask_01_27.txt
test_28 subtask_01_28.txt
test_29 subtask_01_29.txt
test_30 subtask_01_30.txt
Case Name Status Exec Time Memory
subtask_01_01.txt AC 1 ms 256 KB
subtask_01_02.txt AC 1 ms 256 KB
subtask_01_03.txt AC 1 ms 256 KB
subtask_01_04.txt AC 1 ms 256 KB
subtask_01_05.txt AC 1 ms 256 KB
subtask_01_06.txt AC 1 ms 256 KB
subtask_01_07.txt AC 1 ms 256 KB
subtask_01_08.txt AC 1 ms 256 KB
subtask_01_09.txt AC 1 ms 256 KB
subtask_01_10.txt AC 1 ms 256 KB
subtask_01_11.txt AC 1 ms 256 KB
subtask_01_12.txt AC 1 ms 256 KB
subtask_01_13.txt AC 1 ms 256 KB
subtask_01_14.txt AC 1 ms 256 KB
subtask_01_15.txt AC 1 ms 256 KB
subtask_01_16.txt AC 1 ms 256 KB
subtask_01_17.txt AC 1 ms 256 KB
subtask_01_18.txt AC 1 ms 256 KB
subtask_01_19.txt AC 1 ms 256 KB
subtask_01_20.txt AC 1 ms 256 KB
subtask_01_21.txt AC 1 ms 256 KB
subtask_01_22.txt AC 1 ms 256 KB
subtask_01_23.txt AC 1 ms 256 KB
subtask_01_24.txt AC 1 ms 256 KB
subtask_01_25.txt AC 1 ms 256 KB
subtask_01_26.txt AC 1 ms 256 KB
subtask_01_27.txt AC 1 ms 256 KB
subtask_01_28.txt AC 1 ms 256 KB
subtask_01_29.txt AC 1 ms 256 KB
subtask_01_30.txt AC 1 ms 256 KB