소개

경기장의 시각화는 다음과 같습니다.

(0,0)
+----------------------+(map_width, 0)
|           A          |
|-----+-----------+----|
|  D  |     W     | B  |
|-----+-----------+----|
|           C          |
+----------------------+(map_width, map_height)
(0, map_height)

게임이 진행되는 전체지도는 모서리 좌표가 (0,0) 및 (map_width, map_height) 인 사각형입니다. 적을 스폰 할 수있는 점수는 Union

도전

S 내부에 보장되는 임의의 점 (x, y)을 반환하는 코드를 작성하십시오. 코드에는 추가 바이어스가 발생할 수 없습니다. 즉, 임의 의 생성 선택 (예 : 함수)을 가정하여 각 좌표의 확률이 균일하게 분포 됨을 의미합니다. | library | dev / urandom)은 바이어스되지 않습니다.

바이트 단위의 최단 솔루션이 승리합니다!

입력

총 6 개의 양의 정수 입력 변수가 순서대로 제공됩니다. map_width, map_height, W_top_left_x, W_top_left_y, W_width, W_height 됩니다. 모든 영역 (A, B, C, D, W)의 (계산 된) 표면적이 각각 10보다 크므로 빈 공간 / 영역이 없다고 가정 할 수 있습니다.

입력 예 : 1000, 1000, 100, 100, 600, 400

Te 입력은 위에서 설명한 6 개의 값을 포함해야하지만 더 적은 수의 인수로 임의의 순서로 전달 될 수 있습니다. 예를 들어 전달(map_width, map_height) 파이썬 튜플로 것이 허용됩니다. 물론 W의 오른쪽 하단 지점과 같은 계산 된 매개 변수는 허용되지 않습니다.

산출

2 개의 무작위로 생성 된 정수 (x, y)

또는

위의 논리식 중 하나 이상이 참이어야 함을 의미합니다.

예

Input                                    Output(valid random samples)

1000 1000 100 100 600 400                10 10
1000 1000 100 100 600 400                800 550
1000 1000 100 100 600 400                800 10
1000 1000 100 100 600 400                10 550

입 / 출력에 대한 세부 사항 및 제한 사항은 기본 입 / 출력 규칙을 참조하십시오

파이썬 2 , 114 (106) 102 101 바이트

lambda w,h,X,Y,W,H:choice([(i%w,i/w)for i in range(w*h)if(W>i%w-X>-1<i/w-Y<H)<1])
from random import*

온라인으로 사용해보십시오!

R , 89 73 바이트

function(w,h,K,D,`*`=sample){while(all((o<-c(0:w*1,0:h*1))<=K+D&o>K))0
o}

온라인으로 사용해보십시오!

로 입력을 width,height,c(X,Y),c(W,H)받습니다.

샘플로부터 $[0,w]\times[0,h]$ 는 내부 직사각형 외부 점을 발견 할 때까지 균일.

05AB1E , 23 21 20 18 17 바이트

L`â<ʒ²³+‹y²@«P≠}Ω

입력 형식은입니다 [map_width, map_height], [W_top_left_x, W_top_left_y], [W_width, W_height].

덕분에 -1 바이트에 대한 @Grimy 최신 편집 후 버그를 소개했습니다.

온라인 체험 , 동시에 출력 가능한 출력을 10 하거나 모든 가능한 좌표를 확인 . (사소한 메모 : 큰 목록의 경우 필터와 무작위 선택 내장 옵션이 상당히 느리기 때문에 예제 입력을 10으로 줄였습니다.)

설명:

입력 map_width, map_height, [W_top_left_x, W_top_left_y], [W_width, W_height]은 [Wm, Hm], [x, y], [w, h]다음 과 같습니다.

L          # Convert the values of the first (implicit) input to an inner list in
           # the range [1, n]: [[1,2,3,...,Wm],[1,2,3,....,Hm]]
 `         # Push both inner lists separated to the stack
  â        # Get the cartesian product of both lists, creating each possible pair
   <       # Decrease each pair by 1 to make it 0-based
           # (We now have: [[0,0],[0,1],[0,2],...,[Wm,Hm-2],[Wm,Hm-1],[Wm,Hm]])
    ʒ      # Filter this list of coordinates [Xr, Yr] by:
     ²³+   #  Add the next two inputs together: [x+w, y+h]
        ‹  #  Check for both that they're lower than the coordinate: [Xr<x+w, Yr<y+h]
     y     #  Push the coordinate again: [Xr, Yr]
      ²    #  Push the second input again: [x, y]
       @   #  Check for both that the coordinate is larger than or equal to this given 
           #  input: [Xr>=x, Yr>=y] (the w,h in the input are ignored)
     «     #  Merge it with the checks we did earlier: [Xr<x+w, Yr<y+h, Xr>=x, Yr>=y]
      P≠   #  And check if any of the four is falsey (by taking the product and !=1,
           #  or alternatively `ß_`: minimum == 0)
    }Ω     # After the filter: pick a random coordinate
           # (which is output implicitly as result)

C # (Visual C # Interactive Compiler) , 110 바이트

(a,b,c,d,e,f)=>{int g=c,h=d;for(var z=new Random();g>=c&g<e+c|h>=d&h<f+d;h=z.Next(b))g=z.Next(a);return(g,h);}

온라인으로 사용해보십시오!

PowerShell , 85 73 바이트

^{mazzy 덕분에 -12 바이트}

param($a,$b,$x,$y,$w,$h)$a,$b|%{0..--$x+($x+$w+2)..$_|random
$x,$w=$y,$h}

온라인으로 사용해보십시오!

다음 함께 각 차원에 대한 값의 범위로 이루어지는 배열 시대 니스 단순한 응답은 무작위로 하나를 픽업 x하고 y. 제 1 처리에 의해 대부분의 코드를 재사용하는 것을 처리 x후 덮어 $x로 $y다시 실행.

줄리아 , 76 71 67 바이트

f(w,h,a,b,c,d)=rand(setdiff((0:w-1)'.=>0:h-1,(a:a+c-1)'.=>b:b+d-1))

온라인으로 사용해보십시오!

젤리 , 11 바이트

p/’$€+2¦ḟ/X

온라인으로 사용해보십시오!

두 가지 주장을 취하는 이분법적인 링크 [map_width, map_height], [W_width, W_height] 하고 W_left, W_top요구 사항을 충족하는 임의로 선택된 포인트를 반환하는 .

설명

   $€       | For each of member of the left argument, do the following as a monad:
p/          | - Reduce using Cartesian product (will generate [1,1],[1,2],... up to the width and height of each of the rectangles)
  ’         | - Decrease by 1 (because we want zero-indexing)
     +2¦    | Add the right argument to the second element of the resulting list
        ḟ/  | Reduce by filtering members of the second list from the first
          X | Select a random element

파이썬 2 , 100 바이트

입력은 ((map_width, W_top_left_x, W_width),(map_height, W_top_left_y, W_height))

출력은 다음과 같은 형식으로 제공됩니다. [[x],[y]]

lambda C:[c(s(r(i[0]))-s(r(i[1],i[1]+i[2])),1)for i in C]
from random import*;c=sample;r=range;s=set

온라인으로 사용해보십시오!

예제 입력에서 얻은 임의 출력 :

[[72], [940]]
[[45], [591]]
[[59], [795]]
[[860], [856]]
[[830], [770]]
[[829], [790]]
[[995], [922]]
[[23], [943]]
[[761], [874]]
[[816], [923]]

자바 (OpenJDK 8) , 100 바이트

W->H->r->{int x=0,y=0;for(;r.contains(x+=W*Math.random(),y+=H*Math.random());x=y=0);return x+","+y;}

온라인으로 사용해보십시오!

java.awt.Rectangle일부 매개 변수의 홀더로 사용합니다 . 물론, 그 사용 int분야, 그리고 float나 double.

Wolfram Language (Mathematica) , 84 68 60 바이트

RandomChoice[g=Join@@List~Array~##&;#~g~0~Complement~g@##2]&

온라인으로 사용해보십시오!

로 입력하십시오 {map_width, map_height}, {W_width, W_height}, {W_top_left_x, W_top_left_y}.

숯 , 55 43 바이트

ＮθＮηＦＥ²Ｎ⊞υ⟦ιＮ⟧Ｉ‽ΦＥ×θη⟦﹪ιθ÷ιθ⟧⊙υ∨‹§ιμ§λ⁰¬‹§ιμΣλ

온라인으로 사용해보십시오! 링크는 자세한 버전의 코드입니다. 설명:

ＮθＮη

지도 크기를 입력하십시오. (마지막이면 1 바이트 절약을 위해 높이 인라인을 입력 할 수 있습니다.)

ＦＥ²Ｎ⊞υ⟦ιＮ⟧

내부 직사각형을 입력하십시오. (순서대로 입력 할 수 있으면 3 바이트 절약에 left, width, top, height사용할 수 있습니다 Ｆ²⊞υＥ²Ｎ.)

Ｅ×θη⟦﹪ιθ÷ιθ⟧

필드에 모든 좌표 목록을 생성하십시오.

Φ...⊙υ∨‹§ιμ§λ⁰¬‹§ιμΣλ

두 좌표가 사각형 안에있는 항목을 필터링합니다.

Ｉ‽...

남은 요소 중 임의의 요소를 인쇄하십시오.

펄 5 -ap , 84 바이트

sub c{($c=0|rand((pop)+($l=pop)-"@_"))<$l?$c:$c+"@_"-$l}say c@F[4,2,0];$_=c@F[5,3,1]

온라인으로 사용해보십시오!

스칼라 , 172 바이트

무작위성? 알았어

(a:Int,b:Int,c:Int,d:Int,e:Int,f:Int)=>{var r=new scala.util.Random
var z=(0,0)
do{z=(r.nextInt(a),r.nextInt(b))}while((c to e+c contains z._1)|(d to e+d contains z._2))
z}

내가 생각할 수있는 재미있는 구현.
작동 방식 :지도에서 임의의 쌍을 생성합니다. 내부 사각형에 있으면 다시 시도하십시오.
온라인으로 사용해보십시오!

J , ^{54 47 45} 39 바이트

(0?@{[)^:((-1&{)~(<*/@,0<:[)2{[)^:_{~&1

온라인으로 사용해보십시오!

다음과 같이 3 x 2 그리드로 입력하십시오.

grid_height  grid_width
inner_top    inner_left
inner_height inner_width

• 전체 그리드에서 임의의 점을 지정하십시오. 0?@{[
• 내부 사각형의 왼쪽 위 지점을 기준으로 왼쪽 및 아래쪽으로 이동합니다. (-1&{)~
• 선택한 지점이 (<*/@,0<:[)유사하게 이동 된 내부 사각형 내에 있으면 1 단계로 돌아갑니다.2{[ . 그렇지 않으면 원래의 이동되지 않은 임의의 점을 반환합니다.
• 입력 목록의 요소 2와 3에 의해 정의 된 점, 즉 내부 사각형의 왼쪽 위 점이 유효하지 않은 전체 프로세스를 시드합니다. {~&1

또 다른 접근법, 45 바이트

{.#:i.@{.(?@#{])@-.&,([:<@;&i./{:){1&{|.i.@{.

온라인으로 사용해보십시오!

이것은 개념적으로 더 간단하며 루핑을 방해하지 않습니다. 대신, 우리는 모든 숫자 0에서 (wxh)의 행렬을 구성하고, 내부 시작점으로 이동하고, (0, 0)에서 (inner w, innner h) 서브 그리드의 점만 잡고 전체에서 제거합니다. 그리드를 모두 병합 한 후 나머지에서 무작위로 하나를 선택하고 divmod를 사용하여 정수를 다시 점으로 변환하십시오.<.@% , |~