A body found on a Brooklyn beach earlier this week had feet that were encased in hardened concrete, NYPD detectives say.