Officials said the floods -- triggered by unusually heavy monsoon season rains in Orissa and neighboring, upstream states -- had washed away 4,000 houses and damaged 18,000 homes in the same low-lying area that was savaged by a cyclone two years ago.