Rescue workers, police and troops in Japan battled Monday to reach people feared trapped by devastating flooding and landslides after days of record rainfall killed at least 75 people.