Mine accidents in coal-hungry China killed 1,113 people in the first three months of the year, the government said on Tuesday as it laid out a new plan to try to halt the carnage in the world's deadliest mining industry.