A "matriz ascendente" é uma matriz infinita de números inteiros (0 incluídos), em que qualquer elemento é o menor elemento disponível que não foi usado anteriormente na respectiva linha e coluna:

  | 1 2 3 4 5 6 ...
--+----------------
1 | 0 1 2 3 4 5 ...
2 | 1 0 3 2 5 4 ...
3 | 2 3 0 1 6 7 ...
4 | 3 2 1 0 7 6 ...
5 | 4 5 6 7 0 1 ...
6 | 5 4 7 6 1 0 ...
. | ...............

Sua tarefa é escrever um programa que produza o elemento encontrado na linha e coluna especificada pela entrada. (entrada e saída padrão)

Casos de teste:

5 3 -> 6
2 5 -> 5

Aplicam-se as regras do Código Golf - o código mais curto vence.

PS Mesmo que isso tenha uma natureza algorítmica, o código pode ser muito, muito conciso.

EDIT: Eu não esperava ver a solução xor tão cedo. Eu estava realmente esperando ver 10 posts com uma abordagem algorítmica e ENTÃO a solução xor. Agora, tendo em mente que não é muito divertido ver como escrever xor em diferentes idiomas, recomendo que você também tente uma abordagem algorítmica.

Então, sim, acho que ninguém pode superar a marca de cinco caracteres agora - portanto, parabenizo Ilmari Karonen pela solução mais inteligente e mais curta. Mas há um novo desafio à frente: escreva a solução algorítmica mais curta .

GolfScript, 5 caracteres

~(\(^

De fato, essa tarefa é muito simples quando você reconhece o padrão. O único bit incómodo é a indexação baseada em 1 - se os índices de entrada fossem baseados em zero, esta solução de 2 caracteres seria suficiente:

~^

Para explicar isso aos leitores não familiarizados com o GolfScript, o ~comando avalia a entrada, deixando os dois números na pilha. ^então XORs os dois números mais altos na pilha juntos, deixando o resultado para a saída. Para lidar com a entrada baseada em 1, são necessários mais dois comandos: (diminui o número mais alto da pilha em um, enquanto \troca os dois itens principais da pilha.

Mathematica 10 44

Editar

Minha primeira resposta foi baseada em um mal-entendido sobre a natureza do desafio, conforme observado por Ilmari. Aqui está outra tentativa.

Uso

f[n___, 1, n___] := n - 1;
j_~f~k_ := BitXor[j - 1, k - 1]

K, 31

{0b/:{(x|y)&~x~y}. 0b\:'-1+x,y}

Roubei a lógica XOR de Ilmari Karonen, que eu nunca teria me visto.

PHP, 38

Apenas uma implementação simples do XOR de Ilmari Karonen

<?php echo --$_GET['a']^--$_GET['b']?>

Uso:

... / xor.php? a = 4 & b = 7

imprimirá 6

Haskell 174

Achei que eu faria uma solução que não dependesse do XOR. Com preguiça de jogar corretamente.

a 0 0=0
a b c
 |m==n=a(b-m)(c-n)
 |m>n=m+a(b-m)c
 |m<n=n+a b(c-n)
 where{g f=until(>f)(*2)1`div`2;m=g b;n=g c;}
main=do
 [x,y]<-fmap(map read.words)getLine
 print$a(x-1)(y-1)

Edit: Eu percebi um dia depois que isso é apenas o cálculo de XOR. Portanto, se isso conta como uma solução algorítmica, o de Ilmari Karonen também deveria.

Python 2, 36

Eu acho que desde que estou começando a aprender Python que este seria o momento perfeito para enviar minha primeira resposta (e ninguém respondeu usando Python) e talvez eu possa receber algum feedback.

Obrigado @IlmariKaronen pelo atalho muito legal.

Obrigado @Gareth pelo código abaixo.

import sys
print(input()-1^input()-1)

Python 3, 56

O programa original que eu havia escrito.

import sys
x=int(input())
y=int(input())
x-=1
y-=1
print(x^y)

IDEONE com 2 e 5

IDEONE com 3 e 3

MATL , 2 bytes

Z~

Experimente online!

O MATL adia o desafio por vários anos, mas, ei, indexação baseada em 1 natural e uma função xor bit a bit torna isso agradável e arrumado!

Perl 5 , 12 bytes

say<>-1^<>-1

Experimente online!

Javascript 13 bytes

a=>b=>--a^--b

f=a=>b=>--a^--b

result = document.getElementById('result')

<input type="text" onkeyup="result.innerHTML = f(this.value.split(',')[0])(this.value.split(',')[1])" >
<p id="result"></p>

Japt , 5 bytes

UÉ^VÉ

Experimente online!