Murder charges have been laid after police arrested an armed man hours after the discovery of a body on the side of a rural highway.