Origami

On plie bien suivant les traits svp, et pas de chevauchement...

La nécessité d'échanger des informations secrètes n'est pas récente.

Votre formateur vous a raconté l'histoire suivante, qui se passait il y a fort longtemps du côté de Westeros. Il vous propose de résoudre, avec les moyens techniques actuels, le problème qui s'était alors posé à Varys.

À Westeros, Varys, le Maître des chuchoteurs est sur le point de capturer un messager du roi du Nord. Sentant le danger, le messager tente d'avaler un petit bout de papier pour le détruire. Heureusement, le Limier sort son épée et le décapite avant qu'il ne déglutisse, récupérant ainsi le précieux document :

Celui-ci ressemble à un schéma d'origami.

Sur le corps ensanglanté du messager, ils découvrent un second document :

Celui-ci comporte une multitude de petits trous.

Varys pense qu'en le pliant selon les instructions du premier schéma, des informations cruciales apparaîtront au travers de ces trous.

Votre formateur vous propose alors une version numérisée du second document, en remplaçant les trous par des pixels transparents (canal alpha de valeur 0 - cf. Alpha Blending).

Avec les moyens techniques actuels, saurez-vous déchiffrer le message capté par Varys et trouver le lieu caché dans le document, qui est sans doute en rapport avec le mystérieux symbole qui termine les instructions de pliage.

Vérifiez bien que vous avez l'image complète, elle fait 2264 x 2264 pixels.

Ce problème est tiré de c0d1ng UP 2019

Type de retour

une chaîne de caractères

Entrée du problème

Pas de donnée d'entrée

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : image combinatoire cup19 level4