b.restoringpaintingtimelimitpertest1secondmemorylimitpertest 256 megabytesinputstandardinputoutputstandardoutput
3个the painting is a square，eachcellcontainsasingleintegerfrom1ton，andifferentcellsmaycontaineitherdifferentorequalintegegers thetopleftsquare 22.fourelementsa，b，canddareknownandarelocatedasshownonthepicturebelow.help舒适的裙子findoutthenumberoferofelp Note，that this number may be equal to0，meaning舒适的裙子remembers something wrong。
twosquaresareconsideredtobedifferent，ifthereexistsacellthatcontainstwodifferentegersindifferentsquares。
inputthefirstlineoftheinputcontainsfiveintegersn，a，b，candd (1n100，000，1a，b，c，dn )-maximumposposssibibibibibibid
outputprintoneinteger-thenumberofdistinctvalidsquares。
examples input 2112 output2input 3123 output6notebelowareallthepossiblepaintingsforthefirstsample。
In the second sample，onlypaintingsdisplayedbelowsatisfyalltherules。
题意)如上图所示，给定a、b、c、d，求几个将3*3矩阵中所有2*2矩阵的值相加并相等的方法？ 思路：你会发现这道题只需要固定中间值，然后找出已知的最小值和最大值，再求出最小无知的金毛n和最大无知的金毛1，其中一个位置就只能在这两个范围内。 因为相等，所以确定一个2*2矩阵后，其他矩阵就是唯一的。 因此，max(0，最小无知的金毛n-) (最大无知的金毛1 ) )就是所有的方案。
交流电源线：
# include iostream # include functional # include algorithm # include cstring # include vector # include cstdio # in sizeof(a ) a ) ) defineqwqios 33603360 sync _ with _ stdio )0) typedef_nsigned_innned ) ) define typedef _ _ ing const int T=200000 50； const int mod=1000000007； const double PI=3.1415926535898； int main () #ifdefZSCFreopen(input.txt )、) r )、stdin )； #endifll n，m，a，b，c，d，I，j，k； while () Scanf ) (% i64d % i64d % i64d % i64d % i64d )，n，a，b，c，d ) ) {ll mi=mod，ma=-mod； ll ans=0； for(I=1； i=n； I ) {mi=mod，ma=-mod； mi=min(mi，a b i n )； mi=min(mi，a c i n )； mi=min(mi，b d i n )； mi=min(mi，c d i n )； ma=max(ma，a b i 1)； ma=max(ma，a c i 1 )； ma=max(ma，b d i 1 )； ma=max(ma，c d i 1 )； ans=(mi-ma1 ) 0？ mi-ma 1:0； }printf('%I64d(n )，ans )； }return 0； }