列表

详情


NC50051. 手机锁屏解锁图案

描述

手机图案解锁通常由如下图所示的九宫格和触碰序列所构成:
依次连接2546或2564可以得到下图红线所示的轴对称图案:

这一天,琪仔突发奇想,一心想构造一个轴对称图案!!!
但是这样的图案实在太多,琪仔怕记不住,于是希望将九个触碰点全都连完后,依旧呈轴对称。
本题无输入,你只需要将所有满足条件的触碰序列按字典序输出,每个一行。如:
123456789
987654321

(以上并非正解,仅做格式示范)
(注意序列的合法性,此题我们约定,如序列132456789中,13相连必定触碰2,导致2无法着点,为不合法序列!!!)

输入描述

本题无输入。

输出描述

按字典序输出所有满足条件的解,每个一行。

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 476K, 提交时间: 2019-07-15 16:33:38

#include <bits/stdc++.h>
using namespace std;
int main()
{cout << "156428793\n158246397\n251948673\n251968473\n253748691\n253768491\n254639871\n254693817\n256417893\n256471839\n257348619\n257368419\n258746931\n258964713\n259148637\n259168437\n354628971\n358264179\n451926837\n451986237\n452879631\n452897613\n453726819\n453786219\n456328971\n456982317\n457326891\n457386291\n458213697\n458231679\n459126873\n459186273\n528746931\n528964713\n546328971\n546982317\n564128793\n564782139\n582146397\n582364179\n651924837\n651984237\n652879431\n652897413\n653724819\n653784219\n654128793\n654782139\n657324891\n657384291\n658213497\n658231479\n659124873\n659184273\n752846931\n756482139\n851942673\n851962473\n852146397\n852364179\n853742691\n853762491\n854639271\n854693217\n856417293\n856471239\n857342619\n857362419\n859142637\n859162437\n952864713\n954682317\n";}

C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 472K, 提交时间: 2019-07-31 14:49:41

#include<stdio.h>
//using namespace std;
int main()
{printf("156428793\n158246397\n251948673\n251968473\n253748691\n253768491\n254639871\n254693817\n256417893\n256471839\n257348619\n257368419\n258746931\n258964713\n259148637\n259168437\n354628971\n358264179\n451926837\n451986237\n452879631\n452897613\n453726819\n453786219\n456328971\n456982317\n457326891\n457386291\n458213697\n458231679\n459126873\n459186273\n528746931\n528964713\n546328971\n546982317\n564128793\n564782139\n582146397\n582364179\n651924837\n651984237\n652879431\n652897413\n653724819\n653784219\n654128793\n654782139\n657324891\n657384291\n658213497\n658231479\n659124873\n659184273\n752846931\n756482139\n851942673\n851962473\n852146397\n852364179\n853742691\n853762491\n854639271\n854693217\n856417293\n856471239\n857342619\n857362419\n859142637\n859162437\n952864713\n954682317\n");}

Python3(3.5.2) 解法, 执行用时: 23ms, 内存消耗: 3424K, 提交时间: 2019-07-31 15:11:11

print("156428793\n158246397\n251948673\n251968473\n253748691\n253768491\n254639871\n254693817\n256417893\n256471839\n257348619\n257368419\n258746931\n258964713\n259148637\n259168437\n354628971\n358264179\n451926837\n451986237\n452879631\n452897613\n453726819\n453786219\n456328971\n456982317\n457326891\n457386291\n458213697\n458231679\n459126873\n459186273\n528746931\n528964713\n546328971\n546982317\n564128793\n564782139\n582146397\n582364179\n651924837\n651984237\n652879431\n652897413\n653724819\n653784219\n654128793\n654782139\n657324891\n657384291\n658213497\n658231479\n659124873\n659184273\n752846931\n756482139\n851942673\n851962473\n852146397\n852364179\n853742691\n853762491\n854639271\n854693217\n856417293\n856471239\n857342619\n857362419\n859142637\n859162437\n952864713\n954682317")

上一题