paraschhabra96

Untitled

Sep 18th, 2016
34
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.96 KB | None | 0 0
  1. first=raw_input().split()
  2. T=int(first[0])
  3. field=int(first[1])
  4. bearx=int(first[2])
  5. beary=int(first[3])
  6.  
  7. def returnyforx(x,y1,y2,x1,x2):
  8. return ((y1-y2)/(x1-x2)*(x-x1)+y1)
  9.  
  10. def returnxfory(y,y1,y2,x1,x2):
  11. return returnyforx(y,x1,x2,y1,y2)
  12.  
  13. def animalx(xo,dx,i):
  14. return (xo+i*dx)
  15.  
  16. def animaly(yo,dy,i):
  17. return (yo+i*dy)
  18.  
  19. def checkanimalcoincide(anx,any):
  20. coincide=False
  21. heightintersect=returnyforx(field,beary,any,bearx,anx)
  22. widthintersect=returnxfory(field,beary,any,bearx,anx)
  23. xaxisintersect=returnxfory(0,beary,any,bearx,anx)
  24. yaxisintersect=returnyforx(0,beary,any,bearx,anx)
  25.  
  26. if(widthintersect>=0 and widthintersect <=field and xaxisintersect>=0 and xaxisintersect<=field and abs(beary)>abs(any)):
  27. coincide=True
  28. elif(heightintersect>=0 and heightintersect<=field and yaxisintersect>=0 and yaxisintersect<=field and abs(bearx)>abs(anx)):
  29. coincide=True
  30. elif(heightintersect>=0 and heightintersect<=field and xaxisintersect>=0 and xaxisintersect<=field and abs(beary)>abs(any)):
  31. coincide=True
  32. elif(heightintersect>=0 and heightintersect<=field and widthintersect>=0 and widthintersect<=field and((abs(beary)>abs(any)and abs(bearx)<abs(anx))or(abs(beary)<abs(any)and abs(bearx)>abs(anx)))):
  33. coincide=True
  34. elif(xaxisintersect>=0 and xaxisintersect<=field and yaxisintersect>=0 and yaxisintersect<=field and abs(beary)>abs(any) and abs(bearx)>abs(anx)):
  35. coincide=True
  36. elif(yaxisintersect>=0 and yaxisintersect<=field and widthintersect>=0 and widthintersect<=field and abs(bearx)>abs(anx)):
  37. coincide=True
  38.  
  39. return coincide
  40.  
  41. for i in xrange(0,T):
  42. quer=raw_input().split()
  43. K=int(quer[0])
  44. xo=int(quer[1])
  45. yo=int(quer[2])
  46. dx=int(quer[3])
  47. dy=int(quer[4])
  48.  
  49. count=0
  50. for j in xrange(0,K):
  51. check=checkanimalcoincide(animalx(xo,dx,j),animaly(yo,dy,j))
  52. if(check):
  53. count=count+1
  54.  
  55. print (count)
Add Comment
Please, Sign In to add comment