Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.5s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -1
    haiminh   đã bình luận 3 ngày trước

    duoc 3/20 :)


  • -1
    haiminh   đã bình luận 3 ngày trước chỉnh sửa

    from collections import deque R,C,q=map(int,input().split()) G=[input().strip()for _ in range(R)] D={'U':(-1,0),'D':(1,0),'L':(0,-1),'R':(0,1)} for _ in range(q): x,y,X,Y=map(lambda z:int(z)-1,input().split()) V=[[1e9]C for _ in range(R)] W=[[0]C for _ in range(R)] V[x][y]=0;W[x][y]=1;Q=deque([(x,y)]) while Q: i,j=Q.popleft() for d,(a,b) in D.items(): u,v=i+a,j+b if 0<=u<R and 0<=v<C: c=V[i][j]+(G[i][j]!=d) if c<V[u][v]:V[u][v]=c;W[u][v]=W[i][j];(Q.appendleft,(Q.append))G[i][j]!=d elif c==V[u][v]:W[u][v]=(W[u][v]+W[i][j])%1000000007 print(V[X][Y],W[X][Y])


  • 0
    KhueKD2025   đã bình luận 5 ngày trước

    lú quá,chả hiểu gì luôn


  • 0
    KhueKD2025   đã bình luận 6 ngày trước

    ko thấy nhức,ko thấy khó thở mà thấy sắp die


  • 0
    nguyencamtu31012015   đã bình luận 8 ngày trước

    sao mà nhức nhức cái đầu á


  • 0
    25A3-1317   đã bình luận 10 ngày trước

    máy thở oxi đâuuuuuuuuuuuuuuuuuuuuuuuuuuu


  • 1
    khuukhanhbinhat2   đã bình luận 17 ngày trước

    plese code! plese code! plese code!


  • 2
    anhkiet1306   đã bình luận một tháng trước

    cho xin code c++


  • 3
    anhkiet1306   đã bình luận một tháng trước

    đọc đề thấy hơi nhức nhức cái đầu


  • 1
    voducviet2015   đã bình luận một tháng trước

    nhức đầu quá!


    • 0
      phantrangiabao   đã bình luận một tháng trước sửa 2

      t không thấy nhức, t thấy khó thở :)


  • 0
    hoangphi   đã bình luận 2 tháng trước

    bài này ảo quá đọc chả hiểu gì mà còn nhìn còn lú nữa:(


  • 0
    buidang2015   đã bình luận 2 tháng trước

    khò khé, khó quá


  • 0
    1qaz   đã bình luận 2 tháng trước

    khó quá


  • -1
    quockhanh5hat   đã bình luận 3 tháng trước

    cho tui xin code c++ đi mà


  • 0
    Iclie   đã bình luận 3 tháng trước

    Nhìn đề thấy mỏi mắt


  • 3
    truongphat   đã bình luận lúc 19, Tháng 8, 2024, 5:40

    code python nè from collections import deque f = open('vidu.inp','r') g = open('vidu.out','d') s = f.readline().strip() s1 = f.readline().strip() s = deque(s) for i in s1: if i == 'r': s.appendleft(s.pop()) else: s.append(s.popleft()) print(''.join(s), file=g) f.close g.close


    • 0
      minhtruong26   đã bình luận 3 tháng trước

      bạn có code mà sao số người làm được bằng 0


  • -10
    HDG_12   đã bình luận lúc 4, Tháng 7, 2024, 9:12

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -4
    DucKien2014   đã bình luận lúc 28, Tháng 6, 2024, 22:07

    Help me, pls give me a python or scratch code plsss


  • -1
    quan2013   đã bình luận lúc 13, Tháng 6, 2024, 20:07

    enter code here


    • -1
      SK24_A562   đã bình luận lúc 25, Tháng 6, 2024, 16:21

      ????