UVALive 3720 UVA 1393 Highways

這是白書二代上的一個組合計數裏面的一道練習題。 我用的方法是枚舉在x*y的方格中放置一條對角線,也可以理解爲枚舉斜率。 如圖,先來看這樣一個問題,n=m=4,即此時有3行3列的方格的時候,可以放置斜率k=-1的直線有多少條。 首先我們把每個格子都標上號。如圖,我最多隻能放置5條k=-1的直線。 當我枚舉在1*1的方格中放置對角線的時候(當然此時斜率k=-1),一共可以放置9條對角線。 然而事實上斜
相關文章
相關標籤/搜索