The competition in your district is the biggest unknown, has a large impact on what happens and cannot be predicted year to year. Areas with higher populations typically are more competitive because you have more people to compete against but it only takes one person applying to make your district tough in any given year. There are always exceptions, but most individuals get an appointed from a competitive slate. If you only have one nomination, you are only going to compete on one slate. If you are not a super candidate that just had an even better super candidate on your slate, coming of the NWL as a high school student is a uphill battle. Moving congressional districts may or may not help you next year because you just do not know.
You will hear that academies love re-applicants. What people should be saying is that objectively, the academies value a successful semester of college and the scoring system gives additional points that are not available to high school students. This is what makes it difficult for a high school student to compete with the college students of the NWL and service connected nominations.
The best advice I can give is to do an honest self-evaluation on what your application was missing. You can follow up with admissions, but if you are honest with yourself, you will most likely come to the same conclusion. If you are lacking in one of the area you will have to do extra work over the next nine months to improve those areas. You also should go to college and join an ROTC program. ROTC cadets are eligible for a service related nomination and appointment. You get another slate to compete on. You need to do well in challenging classes similar to what you would see at the academy. There is a sticky about the steps to re-apply, but basically the process resets and you have to start over including applying for nominations. There is a bunch of good information in that post, but the bottom line is that you need to have had a strong high school career and maintain that level of excellence in college. If one area of your application is below average, you will have to do extra work to bring it up.