在乙個r×c的矩形中選三個點，使他們行列各不同，定義「費用」為，這三個點之間的行列的差值的和（1,2和3,4費用是差值是（3-1）+（4-2）=2+2=4），問差值不小於mint，不大於maxt的三個點中，選定的三個點不同的方案有多少種（結果對1000000007取模）3≤r,c≤4000, 1≤mint≤maxt≤20000
我們先定乙個長為4（i），寬為4（j）的矩形（如下圖），這三個點可以在它的邊界上定義，我們先固定乙個點（黑點），然後另外兩個點可以在另外兩條邊上定義（不能在交點上），這種情況的種數是(i-2)×(j-2)，因為矩形有四個點，所以乘上4：4×(i-2)×(j-2)
然後我們可以固定兩個對頂點（如圖），然後另外乙個點可以在中間定義，種數為(i-2)×(j-2),因為對頂點有兩對所以有2×(i-2)×(j-2)種可能
合併前面兩種，則為6×(i-2)×(j-2),然後這種矩形在全圖的個數可以從下圖看出（不要問我為什麼用綠色，因為我左邊的cnh奆佬喜歡綠色）,他的個數是四個（行有兩個三，列有兩個三，相乘為4），則為(r-i+1)×(c-j+1),總結一下就是6×(i-2)×(j-2)×(r-i+1)×(c-j+1),然後直接列舉i和j就行了
1509 普及模擬 單元格
在乙個r行c列的 裡，我們要選出3個不同的單元格。但要滿足如下的兩個條件 1 選中的任意兩個單元格都不在同一行。2 選中的任意兩個單元格都不在同一列。假設我們選中的單元格分別是 a，b，c，那麼我們定義這種選擇的 費用 f a b f b c f c a 其中f a b 是指單元格a到單元格b的距離...
jzoj P1509 普及模擬 單元格
題目大意 在乙個r行c列的 要選出3個不同的單元格a,b,c。定義這種選擇的 費用 f a b f b c f c a f x y 是指x到y的距離，即x,y所在行編號的差的絕對值 x,y所在列編號的差的絕對值。求出在min max費用範圍內有多少個這種選擇。題解 ans 6 r 2 c 2 r i...
數學 （JZOJ） 普及模擬 單元格
題目描述 在乙個r行c列的 裡，我們要選出3個不同的單元格。但要滿足如下的兩個條件 1 選中的任意兩個單元格都不在同一行。2 選中的任意兩個單元格都不在同一列。假設我們選中的單元格分別是 a，b，c，那麼我們定義這種選擇的 費用 f a b f b c f c a 其中f a b 是指單元格a到單元...