最大子矩形問題的解決方法：懸線法

給出一道板子題 洛谷4147 玉蟾宮 題目背景 有一天，小貓rainbow和freda來到了湘西張家界的天門山玉蟾宮，玉蟾宮宮主藍兔盛情地款待了它們，並賜予它們一片土地。 題目描述 這片土地被分成N*M個格子，每個格子裏寫着'R'或者'F'，R代表這塊土地被賜予了rainbow，F代表這塊土地被賜予了freda。 現在freda要在這裏賣萌。。。它要找一塊矩形土地，要求這片土地都標着'F'並且面積

>>阅读原文<<