The worst locust infestation in a quarter century has struck wide areas of Africa and the Middle East, endangering populations that are already living on the edge.