One of the strongest storms on record slammed into the central Philippines, killing at least four people, forcing hundreds of thousands from their homes.