방 번호 찾기

나는 동료에게 회의를 위해 잘못된 방 번호를 주었을 때 직장에서 흥미로운 문제 해결 기술을 접하게되었습니다. 때때로 모임에가는 동안 팀원이 잘못된 방 번호를 보내 게됩니다. 일반적으로 책상에서 서두르고 굵은 손가락으로 잘못된 열쇠가 있기 때문입니다.

흥미롭게도 잘못된 방에 도착하면 일반적으로 숫자 키패드 를 상상하여 실제로 어떤 방을 의미했는지 추측 할 수 있습니다 .

그리고 인접한 숫자를 추측함으로써 그들은 눌러야했습니다.

도전

동료가 한 자리 만 잘못 입력 한다고 가정하면 건물 사무실 번호 (000-999)를 사용하고 가능한 오타 솔루션을 출력하는 기능을 작성해야합니다 .

다음 표는 숫자 키패드에서 서로 인접한 숫자를 보여줍니다.

0 -> 1,2
1 -> 0,2,4
2 -> 0,1,3,5
3 -> 2,6
4 -> 1,5,7
5 -> 2,4,6,8
6 -> 3,5,9
7 -> 4,8
8 -> 5,7,9
9 -> 6,8

입력

3 자리 숫자 : 000-999. 정확히 3 자리의 입력을 가정하십시오. 숫자가 100보다 작거나 10보다 작 으면 앞에 0이 표시됩니다. (즉, 004 & 028).

산출

가능한 방 목록. 객실 번호 사이에 구분자가있는 한 원하는 형식이 될 수 있습니다. (예 : 공백, 쉼표, 줄 바꿈 등) 숫자가 100보다 작거나 10보다 작 으면 앞에 오는 0을 출력으로 설정할 수 있습니다. (즉, 004는 004 04 4, 028은 가능 028 28)

테스트 사례 (선행 0은 선택 사항 임) :

008 -> 108, 208, 018, 028, 005, 007, 009
123 -> 023, 223, 423, 103, 113, 133, 153, 122, 126
585 -> 285, 485, 685, 885, 555, 575, 595, 582, 584, 586, 588
777 -> 477, 877, 747, 787, 774, 778
963 -> 663, 863, 933, 953, 993, 962, 966
555 -> 255, 455, 655, 855, 525, 545, 565, 585, 552, 554, 556, 558

이것은 code-golf 이므로 각 언어에 대한 가장 짧은 바이트 단위의 코드가 이깁니다.

답변

h@u_:=Select[Tuples[AdjacencyList[EdgeAdd[GridGraph[{3,3}],{0<->1,0<->2}],#]~Join~{#}&/@u],#~EditDistance~u==1&]

Thread/@ReplacePart[#~Table~3,{i_,i_}:>(AdjacencyList[GridGraph@{3,3}~EdgeAdd~{0<->1,0<->2},#]&/@#)[[i]]]&

lambda r:[r[:i]+[c]+r[i+1:]for i,n in enumerate(r)for c in`ord(u'ÌЋ>তŧ0ɃD'[n])`]

v•4TË\ªye-³—Ïʒ••Ćδn¼•S£yèʒNǝ,

function(x){l=list(c(1,2),c(0,2,4),c(0,1,3,5),c(2,6),c(1,5,7),c(2,4,6,8),c(3,5,9),c(4,8),c(5,7,9),c(6,8))
a=do.call(expand.grid, mapply(c,l[x+1],x))
a[apply(a,1,function(y){sum(x==y)==2}),]}

f=([c,...a],p=``)=>c?[...(for(n of``+[12,240,1350,26,157,2468,359,48,579,68][c])p+n+a.join``),...f(a,p+c)]:[]

f=([c,...a],p=``)=>c?[...[...``+[12,240,1350,26,157,2468,359,48,579,68][c]].map(n=>p+n+a.join``),...f(a,p+c)]:[]

<input oninput=o.textContent=f(this.value).join`\n`><pre id=o>

b->{for(int c=0;c<3;c++){char[]d=b.toCharArray();for(char e:"12,024,0135,26,157,2468,359,48,579,68".split(",")[new Byte(""+d[c])].toCharArray()){d[c]=e;System.out.println(d);}}}

->i{c=0;i.map{|j|[12,204,1035,26,157,2468,359,48,579,68][j].digits.map{|k|f=*i;f[c]=k;p f};c+=1}}

->i{c=0;i.map{|j|"\fÌЋ\u001A\u009Dতŧ0ɃD".unpack("U*")[j].digits.map{|k|f=*i;f[c]=k;p f};c+=1}}