題解 P1556 幸福的路

傳送門

題的本質不難，大概也就黃題的水平，dfs即可。（我是不會告訴你我提交了3次才ac）

1、與當前的牛的x軸或y軸座標相等。

2、需要轉彎才能到達。

3、此前未經過。

第乙個重點在於第二個條件，如何判斷是否存在轉彎？這裡使用乙個函式，通過對起始點和目標點的判斷，返回線路的方向：

inline int dire(int x, int y, int x1, int

y1)

第二個重點是判斷是否為一條路徑。為所有點定義乙個bool陣列，記錄是否已經經過。在dfs函式的開頭判斷是否所有點都已經經過，如果成立，判斷是否能在轉彎後回到原點。如果仍然成立，則計數器加1。

最後**如下：

#include #include 

using
namespace
std;
struct point  p[11
];int n, ans = 0
;bool b[11
], c;
inline 
int dire(int x, int y, int x1, int
y1) 
void dfs(int x, int y, int
d)  
if (c && (x == 0 || y == 0) && dire(x, y, 0, 0) !=d)  
for (register int i = 0; i < n; i++)
if ((p[i].x == x || p[i].y == y) && b[i] && dire(x, y, p[i].x, p[i].y) !=d) 
}int
main()

洛谷P1556 幸福的路

每天，john都要為了農場裡n 1 n 10 頭牛的健康和幸福四處奔波。每頭牛的位置可以描述為乙個二維座標，john從座標原點 0,0 出發。為了使路徑更有趣，john決定只沿著平行於座標軸的方向行走，這樣只能沿著東西南北方向運動。而且只有到達某頭牛的座標後john才會改變行走的方向 當然，如果有必...

題解 P3819 松江1843路

想要更好的體驗？來這裡 洛谷部落格 嗯，講題之前，我先先普及一下字首和的知識 前置知識 字首和是乙個陣列的某項下標之前 包括此項元素 的所有陣列元素的和。設 b bb 為字首和陣列，a aa 為原陣列，根據這句話可以得到字首和的定義式和遞推式 一維字首和 定義式 b i j 0ia j b i su...

寶媽的幸福碩士路

轉眼乙個學期已經結束了，我在親友和朋友們的或是質疑，或是等著看笑話的聲音中完成了這乙個學期的學習生活。大學畢業五年了，懷孕離職後，我面對這個呱呱墜地的小生命，捨不得斷奶，捨不得丟下他去上班，於是這個大膽的想法就產生了，我要考取研究生，我要在學習之餘照顧好寶寶。還記得月子完了之後再有兩個月就要考試，面...