给定如图所示的若干个长条,你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条,问至少要切几刀才能把每一根长条都切开,样例如图需要切两刀。
给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。 注意:输入文件每行的第一个数表示开始的位置,而第二个数表示长度。
(图片来源网络,侵删)
给定如图所示的若干个长条,你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条,问至少要切几刀才能把每一根长条都切开,样例如图需要切两刀。
给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。 注意:输入文件每行的第一个数表示开始的位置,而第二个数表示长度。