Submission #1173672


Source Code Expand

import copy
temp=input().split()
H=int(temp[0])
W=int(temp[1])
K=int(temp[2])
T=int(temp[3])

AB=[]
CD=[]
for i in range(K):
	temp=input().split()
	AB.append([int(temp[0])-1,int(temp[1])-1])
	CD.append([int(temp[2])-1,int(temp[3])-1])
#inputEnd
existMap=[[False for j in range(W)] for i in range(H)]
nextExistMap=[[False for j in range(W)] for i in range(H)]
for i in range(K):
	existMap[AB[i][0]][AB[i][1]]=True
	nextExistMap[AB[i][0]][AB[i][1]]=True

ans=[]

roop=0
while True:
	time=0
	tempAns=""
	for i in range(K):
		if AB[i][0]<CD[i][0]:
			if existMap[AB[i][0]+1][AB[i][1]]==False and nextExistMap[AB[i][0]+1][AB[i][1]]==False:
				tempAns+="D"
				nextExistMap[AB[i][0]+1][AB[i][1]]=True
				nextExistMap[AB[i][0]][AB[i][1]]=False
				AB[i][0]+=1
				time+=1
				continue
		if AB[i][0]>CD[i][0]:
			if existMap[AB[i][0]-1][AB[i][1]]==False and nextExistMap[AB[i][0]-1][AB[i][1]]==False:
				tempAns+="U"
				nextExistMap[AB[i][0]-1][AB[i][1]]=True
				nextExistMap[AB[i][0]][AB[i][1]]=False
				AB[i][0]-=1
				time+=1
				continue
		if AB[i][1]<CD[i][1]:
			if existMap[AB[i][0]][AB[i][1]+1]==False and nextExistMap[AB[i][0]][AB[i][1]+1]==False:
				tempAns+="R"
				nextExistMap[AB[i][0]][AB[i][1]+1]=True
				nextExistMap[AB[i][0]][AB[i][1]]=False
				AB[i][1]+=1
				time+=1
				continue
		if AB[i][1]>CD[i][1]:
			if existMap[AB[i][0]][AB[i][1]-1]==False and nextExistMap[AB[i][0]][AB[i][1]-1]==False:
				tempAns+="L"
				nextExistMap[AB[i][0]][AB[i][1]-1]=True
				nextExistMap[AB[i][0]][AB[i][1]]=False
				AB[i][1]-=1
				time+=1
				continue
		tempAns+="-"
	if time==0 or roop==T:
		break
	else:
		ans.append(tempAns)
		roop+=1
		existMap=copy.deepcopy(nextExistMap)


Length=len(ans)
print(Length)
for i in range(Length):
	print(ans[i])

Submission Info

Submission Time
Task B - 日本橋大渋滞
User toma25
Language Python (3.4.3)
Score 4610
Code Size 1826 Byte
Status AC
Exec Time 267 ms
Memory 3884 KB

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 162 / 50000 153 / 50000 155 / 50000 159 / 50000 169 / 50000 158 / 50000 156 / 50000 164 / 50000 148 / 50000 147 / 50000 159 / 50000 157 / 50000 151 / 50000 159 / 50000 145 / 50000 161 / 50000 148 / 50000 146 / 50000 154 / 50000 154 / 50000 162 / 50000 154 / 50000 149 / 50000 142 / 50000 145 / 50000 153 / 50000 160 / 50000 139 / 50000 150 / 50000 151 / 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 267 ms 3884 KB
subtask_01_02.txt AC 61 ms 3628 KB
subtask_01_03.txt AC 67 ms 3628 KB
subtask_01_04.txt AC 72 ms 3628 KB
subtask_01_05.txt AC 64 ms 3628 KB
subtask_01_06.txt AC 78 ms 3628 KB
subtask_01_07.txt AC 67 ms 3628 KB
subtask_01_08.txt AC 76 ms 3628 KB
subtask_01_09.txt AC 79 ms 3628 KB
subtask_01_10.txt AC 74 ms 3628 KB
subtask_01_11.txt AC 65 ms 3628 KB
subtask_01_12.txt AC 90 ms 3628 KB
subtask_01_13.txt AC 71 ms 3628 KB
subtask_01_14.txt AC 78 ms 3628 KB
subtask_01_15.txt AC 67 ms 3628 KB
subtask_01_16.txt AC 65 ms 3756 KB
subtask_01_17.txt AC 77 ms 3628 KB
subtask_01_18.txt AC 78 ms 3628 KB
subtask_01_19.txt AC 79 ms 3628 KB
subtask_01_20.txt AC 74 ms 3628 KB
subtask_01_21.txt AC 70 ms 3628 KB
subtask_01_22.txt AC 69 ms 3628 KB
subtask_01_23.txt AC 84 ms 3628 KB
subtask_01_24.txt AC 74 ms 3628 KB
subtask_01_25.txt AC 76 ms 3628 KB
subtask_01_26.txt AC 67 ms 3628 KB
subtask_01_27.txt AC 86 ms 3628 KB
subtask_01_28.txt AC 74 ms 3628 KB
subtask_01_29.txt AC 71 ms 3628 KB
subtask_01_30.txt AC 86 ms 3628 KB