两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2596 問題 C: 藍(lán)橋杯2020年第十一屆國賽真題-質(zhì)數(shù)行者

時間限制: 1s 內(nèi)存限制: 128MB 提交: 286 解決: 21
題目描述
小藍(lán)在玩一個叫質(zhì)數(shù)行者的游戲。
游戲在一個 n×m×w 的立體方格圖上進(jìn)行，從北到南依次標(biāo)號為第 1 行到
第 n 行，從西到東依次標(biāo)號為第 1 列到第 m 列，從下到上依次標(biāo)號為第 1 層到第 w 層。
小藍(lán)要控制自己的角色從第 1 行第 1 列第 1 層移動到第 n 行第 m 列第 w層。每一步，他可以向東走質(zhì)數(shù)格、向南走質(zhì)數(shù)格或者向上走質(zhì)數(shù)格。每走到一個位置，小藍(lán)的角色要稍作停留。
在游戲中有兩個陷阱，分別為第 r 1 行第 c 1 列第 h 1 層和第 r 2 行第 c 2 列第h2 層。這兩個陷阱的位置可以跨過，但不能停留。也就是說，小藍(lán)不能控制角色某一步正好走到陷阱上，但是某一步中間跨過了陷阱是允許的。
小藍(lán)最近比較清閑，因此他想用不同的走法來完成這個游戲。所謂兩個走法不同，是指小藍(lán)稍作停留的位置集合不同。
請幫小藍(lán)計算一下，他總共有多少種不同的走法。
提示：請注意內(nèi)存限制，如果你的程序運(yùn)行時超過內(nèi)存限制將不得分。

輸入
輸入第一行包含兩個整數(shù) n, m, w，表示方格圖的大小。
第二行包含 6 個整數(shù)，r 1 , c 1 , h 1 , r 2 , c 2 , h 2 ，表示陷阱的位置。
輸出
輸出一行，包含一個整數(shù)，表示走法的數(shù)量。答案可能非常大，請輸出答
案除以 1000000007 的余數(shù)。
樣例輸入
5 6 1
3 4 1 1 2 1
樣例輸出
11
提示
【樣例說明】
用 (r,c,h) 表示第 r 行第 c 列第 h 層，可能的走法有以下幾種：

(1,1,1) ? (1,3,1) ? (1,6,1) ? (3,6,1) ? (5,6,1)。
(1,1,1) ? (1,3,1) ? (3,3,1) ? (3,6,1) ? (5,6,1)。
(1,1,1) ? (1,3,1) ? (3,3,1) ? (5,3,1) ? (5,6,1)。
(1,1,1) ? (3,1,1) ? (3,3,1) ? (3,6,1) ? (5,6,1)。
(1,1,1) ? (3,1,1) ? (3,3,1) ? (5,3,1) ? (5,6,1)。
(1,1,1) ? (3,1,1) ? (5,1,1) ? (5,3,1) ? (5,6,1)。
(1,1,1) ? (3,1,1) ? (5,1,1) ? (5,4,1) ? (5,6,1)。
(1,1,1) ? (1,4,1) ? (1,6,1) ? (3,6,1) ? (5,6,1)。
(1,1,1) ? (1,6,1) ? (3,6,1) ? (5,6,1)。
(1,1,1) ? (3,1,1) ? (3,6,1) ? (5,6,1)。
(1,1,1) ? (3,1,1) ? (5,1,1) ? (5,6,1)。
【評測用例規(guī)模與約定】
對于 30% 的評測用例 1 ≤ n,m,w ≤ 50。
對于 60% 的評測用例 1 ≤ n,m,w ≤ 300。
對于所有評測用例，1 ≤ n,m,w ≤ 1000，1 ≤ r 1 ,r 2 ≤ n, 1 ≤ c 1 ,c 2 ≤ m,
1 ≤ h 1 ,h 2 ≤ w，陷阱不在起點(diǎn)或終點(diǎn)，兩個陷阱不同。


                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
藍(lán)橋杯國賽模擬賽第一次
組織方：武軟信息學(xué)院梁老師組
比賽目的：考察選手近期學(xué)習(xí)情況，模擬考試環(huán)境，制造考試氛圍。促進(jìn)考生取得更好成績。
比賽語言：python
比賽時長：4小時

                        

                    

                

                

                    

                        
比賽狀況