Police near the Olympic beach volleyball venue in Copacabana said Wednesday that a foot and other body parts had been found on the shore.