題目讀完，可能還是會有點朦朦的，題目意思就是，隨意從乙個點出發，問你是否能走到太平洋(即x == 1 || y == 1) 和 大西洋(即x == n || y == m), 然後看看資料範圍，哦，可以搜！！( 或者是有別的解法！當然dfs，bfs 都是可以的！
搜法: 俗稱逆向思維，既然要到太平洋，大西洋，那我們就從邊界出發，往裡搜，從太平洋過來的，我們標記為1，大西洋過來的標記為2，最後遍歷一遍標記，就可以得到答案了！
#include
using
namespace std;
const
int maxn =
155;
const
int inf =
1e9;
int dir[4]
[2]=
;struct node
;int n, m;
int mp[maxn]
[maxn]
;bool vis[maxn]
[maxn][2
];bool
check
(int x,
int y,
int v)
void
dfs(
int x,
int y,
int v)}}
intmain()
}int sum =0;
for(
int i =
1; i <= m; i++
)for
(int i =
1; i <= n; i++
)for
(int i =
1; i <= n; i++)}
} cout << sum << endl;
}return0;
}
#include
using
namespace std;
const
int maxn =
155;
const
int inf =
1e9;
int dir[4]
[2]=
;struct node
;int n, m;
int mp[maxn]
[maxn]
;bool vis[maxn]
[maxn][2
];bool
check
(int x,
int y,
int v)
void
bfs(
int x,
int y,
int v));
while
(!q.
empty()
));}
}}}int
main()
}int sum =0;
for(
int i =
1; i <= m; i++
)for
(int i =
1; i <= n; i++
)for
(int i =
1; i <= n; i++)}
} cout << sum << endl;
}return0;
}
ZJYYCOJ 問題 A 132模式
時間限制 1 sec 記憶體限制 32 mb 輸入乙個整數序列 a1,a2,an，乙個132模式的子串行ai,aj,ak被定義為 當 i j k 時，ai ak aj。設計乙個演算法，當給定有n 個數字的序列時，驗證這個序列中是否含有132模式的子串行。第一行輸入序列長度n，0 n 15000 第二...
ZJYYCOJ問題 A 字母大小全排列
題目描述 給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。輸出所有可能的字串的數量。輸入格式 測試樣例由多組測試資料組成，每組測試資料第一行輸入乙個字串s 1 s.length 12 輸出格式 輸出所有可能的字串的數量 樣例輸入 copy q1b2樣例輸出 copy 4...
ZJYYCOJ 路線方案數
比賽的時候，我看到這題，emmmm，乙個遞推題？也許可以搜一下找規律，emmmm，n n 的正方形，好像有點不好搜啊！晚上，又看了一邊題目，2 n,想都不想，直接搜一下找規律！1 2 2 83 16 8 84 28 16 8 45 44 28 8 4 46 64.7 88.8 116.9 148.1...