3
正の整数を選択的に殺す
前書き 算術Gaolは、正の整数を無効にする特別な機能です。ただし、最近、正の整数がエスケープしようとしています。したがって、監視員は、他の整数にメッセージを送信するために、いくつかの正の整数を削除することを決定しました。彼らは、ソフトウェアエンジニアを雇って、最大の効果を得るためにどの整数を排除するかを決定するプログラムを作成しました。 入力の説明 入力は、STDIN、コマンドライン引数、またはユーザー入力関数(などraw_input)を介して与えられます。関数の引数や事前初期化された変数として使用することはできません(たとえば、このプログラムは変数への入力を想定していますx)。 入力の最初の行には、単一の正の整数nが含まれます8 >= n >= 3。その後に、セットの文字nを含む行が続きます。入力例を次に示します。n[1,2,3,4,5,6,7,8,9] 5 22332 46351 65455 24463 65652 出力の説明 監視員は、次の条件が満たされるように数字を削除したいと考えています。 結果のグリッドの各行と列には、数字が2回表示されません。 排除された2つの数字が水平または垂直に隣接することはありません。 生き残った番号は、直交する連続したグループを形成する必要があります-生き残った番号から、水平方向と垂直方向にのみ移動し、排除された番号を決して越えない他の生き残った番号に移動できます。 入力を出力し(最初の行を差し引いた)、除去された数値をに置き換え#ます。 複数のソリューションが存在する場合があります。その場合、任意のソリューションを出力できます。 解決策がない場合もあります。その場合、文字列を出力しますno answer。 入力例の可能な出力は次のとおりです。 #2#3# 46351 6#4#5 24#63 #56#2 入力と出力の例 各入力には複数の出力があるため、これらの出力は単なる例です。 入力: 5 46551 51565 32654 14423 43244 出力: 46#51 #156# 326#4 1#423 #324# 入力: 7 7183625 1681563 5238564 …