滑動解鎖是智慧型手機一項常用的功能。你需要在3x3的點陣上，從任意乙個點開始，反覆移動到乙個尚未經過的」相鄰」的點。這些劃過的點所組成的有向折線，如果與預設的折線在圖案、方向上都一致，那麼手機將解鎖。
所謂兩個點「相鄰」：當且僅當以這兩個點為端點的線段上不存在尚未經過的點。
此外，許多手機都約定：這條折線還需要至少經過4個點。
為了描述方便，我們給這9個點從上到下、從左到右依次編號1-9。即如下排列：
1 2 3
4 5 6
7 8 9
那麼1->2->3是非法的，因為長度不足。
1->3->2->4也是非法的，因為1->3穿過了尚未經過的點2。
2->4->1->3->6是合法的，因為1->3時點2已經被劃過了。
某大神已經算出：一共有389112種不同的解鎖方案。沒有任何線索時，要想暴力解鎖確實很難。
不過小hi很好奇，他希望知道，當已經瞥視到一部分折線的情況下，有多少種不同的方案。
遺憾的是，小hi看到的部分折線既不一定是連續的，也不知道方向。
例如看到1-2-3和4-5-6，
那麼1->2->3->4->5->6，1->2->3->6->5->4, 3->2->1->6->5->4->8->9等都是可能的方案。
你的任務是編寫程式，根據已經瞥到的零碎線段，求可能解鎖方案的數目。
輸入：
每個測試資料第一行是乙個整數n(0 <= n <= 8)，代表小hi看到的折線段數目。
以下n行每行包含兩個整數 x 和 y (1 <= x, y <= 9)，代表小hi看到點x和點y是直接相連的。
輸出：
對於每組資料輸出合法的解鎖方案數目。
例如：
輸入：
8 1 2 2 3
3 4 4 5
5 6 6 7
7 8 8 9
程式應該輸出：
2再例如：
輸入：
4 2 4
2 5
8 5
8 6程式應該輸出：
258資源約定：
峰值記憶體消耗（含虛擬機器） < 256m
cpu消耗 < 1000ms
ps：先把兩點中間間隔乙個點的初始化記錄下來，然後暴力dfs生成的序列並判斷此序列是否包含全部的線段即可
**：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define mem(a,b) memset(a,b,sizeof(a))
#define min(a,b) (atypedef
long
long ll;
int ans,n;
int a[11][11],vis[11],con[11][3],b[11];
void init()
int judge(int x)//判斷是否包括了全部的零碎線段
return1;}
void dfs(int x,int pre_x)
}}int main()
printf("%d\n",ans);
}return
0;}
總結：開始我的想法也是dfs，但是發現如果是線段上的點的話，那麼它的方向是直接按照線段上的方向走，還是可以選擇其他方向走，這一點糾結了好久都沒有想明白，而且也沒有想到可以先把每一對有隔點的點記錄下來（因為圖是固定的）。。
其實只要暴力所有情況，而每乙個包含全部線段的解就是合法的，然後加起來就好了。（看來還是對暴力不敏感啊！）
藍橋杯模擬賽 滑動解鎖
參考了這位大牛 題目 滑動解鎖 滑動解鎖是智慧型手機一項常用的功能。你需要在3x3的點陣上，從任意乙個點開始，反覆移動到乙個尚未經過的 相鄰 的點。這些劃過的點所組成的有向折線，如果與預設的折線在圖案 方向上都一致，那麼手機將解鎖。所謂兩個點 相鄰 當且僅當以這兩個點為端點的線段上不存在尚未經過的點...
滑動解鎖 藍橋模擬賽
思路 暴力搜尋 剪枝。1.如何快速判斷兩個點之間是否隔著其他點？二維陣列打表即可，g x y 表示x和y之間隔著的點，如果沒有則置為0。void init 2.剪枝 如果某條邊 x，y 的兩個端點都被訪問過，但是邊 x,y 和 y,x 都沒有被訪問，那麼後面也不可能訪問到這條邊，那麼剪枝。inclu...
2017藍橋杯模擬題B方格分割
6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。1 這個不太懂。inclu...