QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#173237#7178. Bishopsucup-team1631#AC ✓0ms0kbPython3608b2023-09-09 22:35:582023-09-09 22:35:58

Judging History

你现在查看的是测评时间为 2023-09-09 22:35:58 的历史记录

  • [2023-09-11 01:41:58]
  • 管理员手动重测该提交记录
  • 测评结果:AC
  • 用时:204ms
  • 内存:54448kb
  • [2023-09-09 22:35:58]
  • 评测
  • 测评结果:0
  • 用时:0ms
  • 内存:0kb
  • [2023-09-09 22:35:58]
  • 提交

answer

def calc(H,W):
  if H>W:
    ans=[]
    for x,y in calc(W,H):
      ans.append((y,x))
    return ans
  
  use1=set()
  use2=set()
  ans=[]
  for x in range(1,H+1):
    for y in [1,W]:
      if x+y not in use1 and x-y not in use2:
        ans.append((x,y))
        use1.add(x+y)
        use2.add(x-y)
  
  for y in range(1,W+1):
    for x in [(H+1)//2,(H+2)//2]:
      if x+y not in use1 and x-y not in use2:
        ans.append((x,y))
        use1.add(x+y)
        use2.add(x-y)
  return ans

H,W=map(int,input().split())
ans=calc(H,W)
print(len(ans))
for x,y in ans:
  print(x,y)

详细

Test #1:

score: 0
Dangerous Syscalls

input:

2 5

output:


result: